AT_abc106_b [ABC106B] 105
题目描述
$105$是一个奇特的数。它虽然是一个奇数,却有八个因数。现在给定一个整数 $N$ ,请你求出在 $1$ 和 $N$ 之间有多少个奇数有八个因数?
输入格式
输入包括一个整数$N$。
输出格式
输出在 $1$ 到 $N$ 之间 有八个因数的奇数个数。
说明/提示
### 制約
- $ N $ は $ 1 $ 以上 $ 200 $ 以下の整数
### Sample Explanation 1
$ 1 $ 以上 $ 105 $ 以下の整数の中で, ただ一つの「奇数かつ約数が $ 8 $ 個」を満たす数は $ 105 $ である.
### Sample Explanation 2
$ 1 $ は約数が $ 1 $ 個, $ 3 $, $ 5 $, $ 7 $ は全て素数なので約数が $ 2 $ 個である. よって前述の条件を満たすような数は存在しない.