← 返回题目列表

AtCoder · abc250_d

G. 250个类似号码

中文机器翻译题面 查看原题

分数: 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