#ABC106B. a105
a105
题目描述
The number is quite special - it is odd but still it has eight divisors. Now, your task is this: how many odd numbers with exactly eight positive divisors are there between and (inclusive)?
数字 非常特别--它是奇数,但仍有八个除数。现在,你的任务是:在 和 (含)之间,有多少个奇数正好有八个正除数?
输入格式
输入内容按以下格式标准输入:
输出格式
打印计数。
样例 #1
样例输入 #1
105
样例输出 #1
1
样例 #2
样例输入 #2
7
样例输出 #2
0
样例 #3
样例输入 #3
样例输出 #3
说明
数据规模与约定
- 是介于 和 之间的整数(含)。
样例 解释
在 和 之间的数中,唯一的奇数和整整八个除数是 。
样例 解释
有一个被除数。 、 和 都是质数,并且有两个被除数。因此,不存在满足条件的数字。