Start: Jun, 20, 2019 19:00:00
阿力的第二场难题
End: Jun, 20, 2019 23:00:00
Time elapsed:
Time remaining:

阿力的素数 1082

Time Limit:  1 Sec    Memory Limit:   512 MB
Submission：16     AC：1     Score：0


Description

阿力想知道[1,n]之间素数的个数

Input

一个n

Output

一个ans

Samples

input:
10
output:
4

Hint

样例解释 2，3，5，7

2<=n<=1e11