数字 105105105 是非常特殊的 - 它是奇数,并且它有八个约数。现在,你的任务是:在 111 和 NNN(包括边界)之间,有多少个奇数恰好有八个正约数?
输入以以下格式从标准输入中给出:
NNN
打印计数结果。
105
1
在 111 和 105105105 之间的数字中,唯一满足条件(奇数且有八个约数)的数字是 105105105。
7
0
111 有一个约数。333、555 和 777 都是质数,它们有两个约数。因此,没有满足条件的数字。
使用您的 gxyz 通用账户