题目描述：

给定一个正整数 n，请你求出 1～n 中质数的个数。

输入格式：

共一行，包含整数 n。

输出格式：

共一行，包含一个整数，表示 1～n 中质数的个数。

样例：

8

4

提示

1≤n≤10^6