#AT1022. 105
105
题目描述
数字105非常特殊 - 它是一个奇数但仍然有八个因子。
现在,你的任务是:在1到(包括1和)之间有多少个仅有八个正因子的奇数?
输入
输入的格式如下:
输出
打印数量。
105
1
【样例1解释】 在1到105之间,唯一一个既是奇数又有八个因子的数字是105。
7
0
1有一个因子。3,5和7都是质数,有两个因子。因此,没有符合条件的数字。
提示
数字105非常特殊 - 它是一个奇数但仍然有八个因子。
现在,你的任务是:在1到N(包括1和N)之间有多少个仅有八个正因子的奇数?
输入的格式如下:
N
打印数量。
105
1
【样例1解释】 在1到105之间,唯一一个既是奇数又有八个因子的数字是105。
7
0
1有一个因子。3,5和7都是质数,有两个因子。因此,没有符合条件的数字。
1≤N≤200