#AT1258. B - 105

B - 105

B - 105

得分:200分

题目描述

数字105非常特殊 - 它是一个奇数但仍然有八个因子。 现在,你的任务是:在1到N(包括1和N)之间有多少个仅有八个正因子的奇数?

约束条件

  • N是一个介于1到200(包括1和200)的整数。

输入

输入的格式如下:

N

输出

打印数量。

输入示例1

105

输出示例1

1

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

输入示例2

7

输出示例2

0

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