#1478. 希蒙的幸运数

希蒙的幸运数

题目描述

希蒙生成了一种独特的幸运数字,此幸运数字的定义是:一个正整数,如果它拥有的约数个数(不算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}