给定正整数 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}