题目描述

佩奇一共有8个好朋友。

佩奇今天学习了因子的概念。

乔治今天学习了奇数的概念。

佩奇想知道1到$N$中有多少个数即是奇数，同时也包含有8个因子。

输入

输入一个整数$N$

输出

输出符合条件的数的数量

105

1

样例解释

在1到105之间，唯一一个既是奇数又有八个因子的数字是105。

7

0

1有一个因子。3，5和7都是质数，有两个因子。因此，没有符合条件的数字。

提示

$1 \leq N \leq 200$

如果整数$a$是$b$的倍数，那么我们说$b$是$a$的一个因子。

如果整数$a$除以2的余数不为0，那么我们说$a$是一个奇数。