当前没有测试数据。

D - 250-like数

得分：400分

问题描述

我们将整数$k$称为“类似于250”，如果满足以下条件：

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

小于或等于$N$的有多少个整数是“类似于250”的？

约束

• $N$是一个介于$1$和$10^{18}$之间的整数（包括边界）

输入

输入从标准输入中给出，格式如下：

$N$

输出

以整数形式输出答案。

250

2

• $54 = 2 \times 3^3$ 是“类似于250”的。
• $250 = 2 \times 5^3$ 是“类似于250”的。

以上两个整数都是“类似于250”的。

1

0

123456789012345

226863