Problem1519--开灯关灯

1519: 开灯关灯

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

有n盏灯,放在一排,从1到n依次顺序编号。有m个人也从1到m依次顺序编号。第1个人(1号)将灯全部关闭;第2个人(2号)将凡是2的倍数的灯打开;第3个人(3号)将凡是3的倍数的灯作相反处理(该灯如果是开的,则将它关闭;如果是关的,则将它打开);以后的人都和3号一样,将凡是自己编号倍数的灯作相反处理。试计算当第m个人操作后,哪几盏灯是亮的?

Input

一行,有两个数n和m。分别表示灯的数目和人的数目。(n,m均是小于32768的自然数,且n≥m)

Output

在同一行输出亮着的灯的编号。没有灯亮输出“NO”。

Sample Input Copy

5 3

Sample Output Copy

2 3 4

Source/Category