#C. 希蒙的幸运数

    传统题 文件IO:luckly 1000ms 256MiB

希蒙的幸运数

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

希蒙生成了一种独特的幸运数字,此幸运数字的定义是:一个正整数,如果它拥有的约数个数(不算1和它本身)为8,就是希蒙认定的幸运数字,现在希蒙给出一个范围n,m,输出这个范围中的幸运数字

输入格式

第一行两个整数n和m,表示起始范围和结束范围

输出格式

一行一个整数,按从小到大的顺序输出这个范围中的幸运数字

最后一行单独输出一个整数,表示此范围中幸运数字的个数

样例 #1

样例输入 #1

1 1000

样例输出 #1

48
80
112
162
176
208
272
304
368
405
464
496
512
567
592
656
688
752
848
891
944
976
22

数据范围

保证1<=n<=m<=51051 <= n <= m <= 5*10^{5}

迎新训练赛

未参加
状态
已结束
规则
IOI
题目
6
开始于
2023-12-28 18:30
结束于
2023-12-28 20:30
持续时间
2 小时
主持人
参赛人数
63