#286. 反质数

反质数

题目描述

定义:将正整数 xx 的约数个数表示为 g(x)g(x) 。例如,g(1)=1g(1)=1g(4)=3g(4)=3g(6)=4 g(6)=4

如果对于任意正整数 yy,当 0<y<x0 \lt y \lt x 时,xx 都满足 g(x)>g(y)g(x) \gt g(y), 则称 xx 为反质数。例如,整数 11224466 等都是反质数。

现在任意给定两个正整数 M,NM, N,其中,按从小到大输出其中(包括 MMNN)的所有反质数。如果没有,则输出大写的 NO

输入格式

一行,包含两个正整数 MMNN,用单个空格隔开。

输出格式

在一行内输出 MMNN 的所有反质数,以逗号间隔。如果没有,则输出 NO

样例

输入样例

1 13

输出样例

1 2 4 6 12

数据范围与提示

对于 30%30\% 的数据,M<N2 cdot103M \lt N \le 2 \ cdot 10^3

对于 50%50\% 的数据,M<N2105M \lt N \le 2 \cdot 10^5

对于 70%70\% 的数据,M<N3 cdot106M \lt N \le 3 \ cdot 10^6

对于 100%100\% 的数据,M<N2107M \lt N \le 2 \cdot 10^7