← 返回题目列表

Codeforces · 26/A

A. 几乎素数

中文机器翻译题面 查看原题

如果一个数正好有两个不同的素数,则该数被称为几乎素数。例如,数字 6、18、24 几乎是质数,而 4、8、9、42 则不是。求 1 到 n 之间(含 1 和 n)的近素数的数量。

输入

输入包含一个整数 n (1 ≤ n ≤ 3000)。

输出

输出 1 到 n(含)之间的几乎素数的数量。

示例

输入 #1

10

输出 #1

2

输入 #2

21

输出 #2

8