✨🔢 兔猫信奥学院·魔法素数计数器 🔢✨

兔猫信奥学院的加菲老师今天出了一个数论魔法挑战：
给定一个非负整数 $n$，请小兔和小猫统计出所有小于 $n$ 的魔法质数（素数）的数量。只有准确算出这些质数的个数，才能唤醒学院深藏的数论之光！

输入格式

一行整数 n

• $0 \le n \le 5 \times 10^6$

输出格式

一个整数，表示所有小于 n 的质数个数

10

4

解释：
小于 10 的质数有 $2,3,5,7$，共计 4 个。

0

0

解释：
不存在小于 0 的正整数，更谈不上质数，故答案为 0。