Description

输入一个正整数N，求1~N（包括N）中，共有多少个质数，并输出答案a

测试点数据规模

对于100%的测试点，保证N<10000

Input Format

一个正整数N

Output Format

一个正整数a

39

12

Source

henaux2302