#AT1022. 105

105

题目描述

数字105非常特殊 - 它是一个奇数但仍然有八个因子。

现在,你的任务是:在1到NN(包括1和NN)之间有多少个仅有八个正因子的奇数?

输入

输入的格式如下:

NN

输出

打印数量。

105
1

【样例1解释】 在1到105之间,唯一一个既是奇数又有八个因子的数字是105。

7
0

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

提示

1N200 1 \leq N \leq 200