分数: 400 点
问题陈述
让我们考虑一个整数 k 为“类似于 250“如果满足以下条件:
- k 表示为 k=p \times q^3 带素数 p<q.
小于或等于多少个整数 N 是“类似于 250"?
约束
- N 是介于 1 和 10^{18} (含)
输入
输入由标准输入按以下格式给出:
N
输出
将答案打印为整数。
示例输入 1
250
示例输出 1
2
- 54 = 2 \times 3^3 是“类似于 250".
- 250 = 2 \times 5^3 是“类似于 250".
上面的两个整数都是“类似于 250".
示例输入 2
1
示例输出 2
0
示例输入 3
123456789012345
示例输出 3
226863