题目描述

令 $P$ 表示所有素数组成的集合。

给定正整数 $N$，求

其中 $[]$ 表示艾佛森括号，当表达式 $A$ 为真时，$[A]$ 为 $1$，反之为 $0$。

输入格式

一个正整数 $N$。

输出格式

输出对应答案。

4

4

提示

对于样例 $(2,2),(2,4),(3,3),(4,2)$。

$1\le N\le 10^7$。

题目来源

湖北省队互测