题目描述

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

• $k$ 可以表示为 $k=p \\times q^3$，其中 $p<q$ 且 $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