该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

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

输入格式

一个整数$n$

输出格式

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

样例

20

8

数据范围

• $n≤10^6$