说明

输入一个整数n，请问1~n范围内有多少个素数？

输入格式

一个整数n（n≤10⁶）

输出格式

输出n范围内素数的个数。

样例

20

8