题目描述

如果一个正整数恰好是两个不同素数的积，则称它为双异素数。例如 $6=2\cdot 3$，$6$ 是双异素数。而 $9$ 不是，$30$ 也不是。

给定一个整数 $N$，请问 $1$ 到 $N$ 之间存在多少个双异素数。

输入格式

输出格式

10

2

样例解释 1

6与10是双异素数

数据范围

• $30\%$ 的数据，$1\leq N\leq 100$
• $60\%$ 的数据，$1\leq N\leq 2000$
• $100\%$ 的数据，$1\leq N\leq 3,000,000$

来源

改编自 CF26A Almost Prime