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 $ 個である. よって前述の条件を満たすような数は存在しない.