素数

Time Limit: 1s Memory Limit: 256MB Submissions: 437 Solved: 79 
Description

给定一个正整数N,询问1N中有多少个素数。

Input

一个正整数N

Output

一个数Ans,表示1N中有多少个素数。

Sample Input
10
Sample Output
4
Hint

数据范围:

30%   N<=100

70%   N<=5000

100%  N<=10000000