1156 - 统计素数

通过次数

36

提交次数

87

Time Limit : 1 秒
Memory Limit : 64 MB

输入一个正整数n,统计2~n之间的素数(质数)个数,含2和n。

Input

一行一个正整数n,2≤n≤10000。

Output

一行一个正整数,表示答案。

Examples

Input

10

Output

4

Source

课课通