在讨论《GD小菜鸡ZBN S48 J79 还有救吗》回复：

才初一

我鼜，感觉狒狒

求有多少个不同的正整数 p，使得 p 同时满足如下条件： (1) p <= N,其中 N 是读入的整数。 (2) p = x * x* y * z * z，其中 x,y,z 都是质数，且 x < y < z。 【输入格式】 一个整数 n， 3<=n<=10^12。 【输出格式】 一个整数。 【输入样例 1】 1000…