说明

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

输入格式

一行一个正整数，2<=n<=10000.

输出格式

一行一个正整数表示答案

样例

10

4