题目描述

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

输入格式

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

输出格式

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

样例

样例 1

输入 # 1

2

输出 # 1

1

提示

试除法：从2到sqrt(n)检查。