问题2303--AABCC

2303: AABCC

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交
解决: 0提交量: 0统计

题目描述

给定一个整数 N，统计 N 以内有多少数可以写成 a2×b×c2 的形式？其中，a,b,c 都是质数，且 a<b<c。

输入

输入一行n  （300≤n≤1012）

输出

输出结果

样例输入 Copy 

1000

样例输出 Copy 

3

提示

eg：输入 1000000000000
     输出   2817785

来源/分类

 
提交