题目描述
定义:将正整数 x 的约数个数表示为 g(x) 。例如,g(1)=1,g(4)=3,g(6)=4。
如果对于任意正整数 y,当 0<y<x 时,x 都满足 g(x)>g(y), 则称 x 为反质数。例如,整数 1,2,4,6 等都是反质数。
现在任意给定两个正整数 M,N,其中,按从小到大输出其中(包括 M 和 N)的所有反质数。如果没有,则输出大写的 NO
。
输入格式
一行,包含两个正整数 M 和 N,用单个空格隔开。
输出格式
在一行内输出 M 到 N 的所有反质数,以逗号间隔。如果没有,则输出 NO
。
样例
输入样例
1 13
输出样例
1 2 4 6 12
数据范围与提示
对于 30% 的数据,M<N≤2 cdot103
对于 50% 的数据,M<N≤2⋅105
对于 70% 的数据,M<N≤3 cdot106
对于 100% 的数据,M<N≤2⋅107