#2184. 反质数

反质数

题目描述

定义:将正整数 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<N2103M< N≤2*10^3
  • 对于 50%的数据,M<N2105M< N≤2*10^5
  • 对于 70%的数据,M<N3106M< N≤3*10^6
  • 对于 100%的数据,M<N2107M< N≤2*10^7