U510595 赖老师垫徐老师脚

徐老师和赖老师都是篮球爱好者。然而，在一个阳光明媚的下午，双方在球场上激烈对抗时，赖老师不慎绊倒了徐老师，导致他住进了医院。 心有不甘的徐老师知道自己在球技上难以战胜赖老师，决定以避开他来确保自己的安全。经过一番细致的观察，他发现了一个有趣的规律：赖老师只会在往后天数为质数的日子出现在球场上。这里的**天数**是从现在开始连续计算的第几天。

为了能安心打球，徐老师想知道，在接下来的 $n$ 天里，他有多少天可以不用担心遇到赖老师，畅快地享受篮球运动。

输入一个正整数 $n$，表示接下来的天数 $(1 \leq n \leq 10^6)$。

输出一个整数，表示徐老师可以放心打球的天数。

对于样例： 从第 $1$ 天到第 $10$ 天中，天数为质数的日子是第 $2、3、5、7$ 天，共 $4$ 天。徐老师可以放心打球的天数为 $10−4=6$ 天。