题目描述

$105$ という数は, 非常に特殊な性質を持つ - 奇数なのに, 約数が $8$ 個もある.
さて, $1$ 以上 $N$ 以下の奇数のうち, 正の約数を ちょうど $8$ 個持つようなものの個数を求めよ.

输入格式

入力は以下の形式で標準入力から与えられる.

$N$

输出格式

条件を満たす数の個数を出力しなさい.

题目大意

题目描述

$105$是一个奇特的数。它虽然是一个奇数，却有八个因数。现在给定一个整数 $N$ ,请你求出在 $1$ 和 $N$ 之间有多少个奇数有八个因数？

输入格式

输入包括一个整数$N$。

输出格式

输出在 $1$ 到 $N$ 之间 有八个因数的奇数个数。

105

1

7

0

提示

制約

• $N$ は $1$ 以上 $200$ 以下の整数

Sample Explanation 1

$1$ 以上 $105$ 以下の整数の中で, ただ一つの「奇数かつ約数が $8$ 個」を満たす数は $105$ である.

Sample Explanation 2

$1$ は約数が $1$ 個, $3$, $5$, $7$ は全て素数なので約数が $2$ 個である. よって前述の条件を満たすような数は存在しない.