#529. 反质数

反质数

题目描述

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

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

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

输入格式

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

输出格式

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

样例

输入样例

1 13

输出样例

1 2 4 6 12

数据范围与提示

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

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

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

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