找出不大于 N 且恰好有 9 个因数的正整数的个数。

提示：

如果你是暴力算法，就不要看以下内容了！为了降低一下难度，所以做一下讲解：

其实一个数有九个因子，其实是一下几种情况：

1、它是x=q^8的形式，其中q是一个质因子！那么1,q^1,q^2,\dots,q^8,一共9中因子！

2、它是x=q^2 \times p^2的形式，因为1,q^1,q^2,p \times q,p \times q^2... p^2 \times q^2;

除了以上两种情况，你将找不到另外其他的情况了，其实就是1\times 9和3 \times 3，这个叫做乘法原理，希望下次题目说有15个质因子的时候，你也能够想出思路

只有一行，一个整数 N。

一行一个整数，表示答案。

-30%的数据： 1 \leq N \leq 4 \times 100

-60%的数据： 1 \leq N \leq 4 \times 10^5

-100%的数据： 1 \leq N \leq 4 \times 10^{12}

- 所有输入值均为整数。

样例一解释：

三个正整数 36,100,196 满足条件。