题目描述

从 2 到 n 开始，把每个素数的倍数（除了它自己）都划掉。最后还没被划掉的数有几个？

输入格式

输入一个正整数。

输出格式

输出一个整数。

10

4

样例说明

还没被划掉的，正是所有素数。

数据范围与约定

2≤n≤10$^6$。