说明

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

输入格式

一个整数$n（n≤10^6）$

输出格式

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

样例

20

8