You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

配点: $200$ 点

問題文

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

制約

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

入力

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

$N$

出力

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

105

1

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

7

0

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