约数为 8 个的奇数

题目描述

数 $105$ 有一个非常特殊的性质——它明明是奇数,却有 $8$ 个约数。

现在,请找出不小于 $1$ 且不超过 $N$ 的奇数中,正约数恰好有 $8$ 个的数的个数。

输入格式

输入以以下格式从标准输入给出。

$N$

输出格式

输出满足条件的数的个数。

样例

105

1

在不小于 $1$ 且不超过 $105$ 的整数中,唯一满足「是奇数且有 $8$ 个约数」的数就是 $105$。

7

0

$1$ 有 $1$ 个约数,$3$、$5$、$7$ 都是质数,所以各有 $2$ 个约数。因此,不存在满足上述条件的数。

数据范围

• $N$ 是不小于 $1$ 且不超过 $200$ 的整数