该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

”故事的开始“

题目背景

$“如果我穿越到异世界，我一定…”$

$KKY$ 在看完龙傲天厕纸番后总是发出如此感叹，他也总是幻想自己穿越异世界爽文…但是事实 $KKY$ 只是一个苦逼的 $acmer$ 罢了，好在他今天终于完成一发 "$AC$" ，感到浑身舒畅的他准备去买他最爱吃的 ”鲜肉小馄饨！“ ，但是在走神走进了最最危险的堵车地带，等KKY缓过神来的时候发现异世界传送门已经近在眼前！ (bushi

等到 $KKY$ 再次醒来，发现自己居然是呗异世界 司机 女神 召唤过来击败传说中的 大魔王 -$shuji$. 而异世界的 魔法 居然是数学$！？$ 但 魔法 毕竟被称为 魔法 ，和平常的数学自然不一样（数学蒟蒻狂喜）。你准备学习这个世界最强的 魔法 去打败魔王$shuji$。

题目描述

在异世界中，$KKY$ 发现这里的人们对 奇数 和 偶数 有着独特的定义，在这里，奇数被定义为只有一个质因数的数（相同的质因数不被重复计算），偶数定义为质因数个数大于 1 的数，1 既不是奇数也不是偶数 。$KKY$ 想要知道 1 ~ n 中偶数的个数，聪明的你能帮$KKY$解决这个问题吗？

例如：$2 = 2 ^ 1$ 是奇数，$8 = 2^3$ 是奇数，$45 = 3^2 \times 5$ 是偶数。

数据描述

输入

一行 ， 输入一个整数 $n$ $(1 \leq n \leq 1\times10^7)$ 。

输出

一行，输出一个整数表示答案。

样例

5

0

6

1

Limitation

1s, 1024KiB for each test case.