题目描述

求 $[1, n]$ 之间的质数的个数。

输入格式

输入一个整数 $n$，$1 \le n \le 10^7$。