250-like Number

题目描述

让我们将整数 $k$ 视为“与 $250$ 相似”，如果满足以下条件：

$k$ 可以表示为 $k=p \times q^3$，其中质数 $p<q$。

有多少不超过 $N$ 的整数是“与 $250$ 相似”的？

输入格式

输入按照以下格式从标准输入给出： $N$

输出格式

输出答案，作为一个整数。

250

2

1

0

123456789012345

226863

提示

$N$ 是介于 $1$ 到 $10^{18}$（含）之间的整数$54 = 2 \times 3^3$ 是“与 $250$ 相似”的。 $250 = 2 \times 5^3$ 是“与 $250$ 相似”的。

上述两个整数是所有“与 $250$ 相似”的整数。

标签: AtCoder|abc250D

来源

AtCoder|abc250D