说明

给你一个数n，让你求出从1到n中素数的个数。

输入格式

输入一个正整数n(2<=n<=10000)。

输出格式

输出一个正整数表示1到n中有多少素数。

2

1

提示

2<=n<=10000

Source

806