题目描述

请你统计：$1 \sim n$ 中有多少个数恰好有 $3$ 个因子。

输入格式

输入一个整数 $n$

输出格式

输出一个整数，表示因子数量恰好等于 $3$ 的数有多少个。

样例

10

2

样例 $1$ 解释

$1 \sim 10$ 中，只有 $4$ 和 $9$ 恰好有三个因子，$4$ 的因子有 $1,2,4$，$9$ 的因子有 $1,3,9$。

数据范围

对于 $80\%$ 的数据，$1≤n≤1000$。

对于 $90\%$ 的数据，$1≤n≤10^6$。

对于 $100\%$ 的数据，$1≤n≤10^{12}$。