#E1133. 【入门】筛素数

【入门】筛素数

说明

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

输入格式

一个整数n(n≤106

输出格式

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

样例

20
8