题目描述

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

输入格式

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

输出格式

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

测试样例

样例输入1

10

样例输出1

2

样例输入2

21

样例输出2

8