说明

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

输入格式

一个整数$n$

输出格式

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

样例

20

8

数据范围

• $n≤10^6$