新型质数
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
如果存在 $p,q$ 使得 $k = p*q^{3}$ ，则正整数 $k$ 被称为 "新型质数"，其中 $p,q$ 为质数 ( $p < q$ ) ：给定一个数 $N$ ,求 $1$ 到 $N$ （包括 $1$ 和 $N$）中有多少个数字为“新型质数”
输入格式
一个整数 $N$$1 \leq N \leq 10^{18}$
输出格式
输出答案样例
2502
给定一个数 $N$ ,求 $1$ 到 $N$ （包括 $1$ 和 $N$）中有多少个数字为“新型质数”
$1 \leq N \leq 10^{18}$