Problem2303--AABCC

2303: AABCC

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

SubmitSolved: 0Submit Num: 0StatisticsShowOff!

Description

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

Input

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

Output

输出结果

Sample Input Copy 

1000

Sample Output Copy 

3

HINT

eg：输入 1000000000000
     输出   2817785

Source/Category

admin 
Submit