说明

如果存在 $p,q$ 使得 $k = p*q^{3}$ ，则正整数 $k$ 被称为 "新型质数"，其中 $p,q$ 为质数 ( $p < q$ ) ：

给定一个数 $N$ ,求 $1$ 到 $N$ （包括 $1$ 和 $N$）中有多少个数字为“新型质数”

输入格式

一个整数 $N$

$1 \leq N \leq 10^{18}$

输出格式

输出答案

样例

250

2

提示

一共两个（$54$ 和 $250$）$54=2×3^3$；$250 = 2 \times 5^3$