给定正整数 n，求同时满足以下条件的三元组  {a,b,c}个数：

1.$a,b,c$均为质数。

2.$2\leq a < b$ <c。

3.$a^2 \times b \times c^2\leq n$。

输入包含一行，给定一个正整数，表示 n。

输出包含一行，输出一个整数，表示答案。

样例1解释：

满足条件的数有$300=2^2 \times 3 \times 5^2,588=2^2 \times 3 \times 7^2,980=2^2 \times 3 \times 7^2$。

数据范围：

对于20%的数据：$1\leq n \leq 10^3$

对于80%的数据：$1\leq n \leq 10^9$

对于100%的数据：$1\leq n \leq 10^{12}$