题目描述

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

输入格式

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

输出格式

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

10

2

21

8