Problem G: 【数组】开灯问题

Problem G: 【数组】开灯问题

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 1128  Solved: 509
[Submit] [Status] [Web Board] [Creator:]

Description

n盏灯,编号为1n,第1个人把所有灯打开,第2个人按下所有编号为2的倍数的开关(这些灯将被关掉),第3个人按下所有编号为3的倍数的开关(其中关掉的灯被打开,开着灯将被关闭),依此类推。一共有k个人,问最后有哪些灯开着?

Input

输入n盏灯k个人(0<kn1000)测试数据有多组,每组数据占1行,处理到输入结束。

Output

顺序输出开着的灯编号,其间用空格隔开。每组输出占1行。

Sample Input Copy

7 3
20 5

Sample Output Copy

1 5 6 7
1 4 6 7 8 10 11 13 15 16 17 18 19