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

题目描述

一个数如果恰好有两个不同质因子，那它被叫做几乎是质数的数。例如：6,18,24就是几乎是质数的数，而4,8,9,42不是，请你找出 $1$ 到 $n$ 中几乎是质数的数有多少个。

输入格式

输入仅包含一个整数 $n$（$1\leq n\leq3000$）。

输出格式

输出 $1$ 到 $n$ 中几乎是质数的数的数量。

测试样例

样例输入1

10

样例输出1

2

样例输入2

21

样例输出2

8