#1494. 几乎是一个质数

几乎是一个质数

题目描述

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

输入格式

输入仅包含一个整数 nn1n30001\leq n\leq3000)。

输出格式

输出 11nn 中几乎是质数的数的数量。

测试样例

样例输入1

10

样例输出1

2

样例输入2

21

样例输出2

8