有n盏灯,编号为1~n,第1个人把所有灯打开,第2个人按下所有编号为2的倍数的开关(这些灯将被关掉),第3个人按下所有编号为3的倍数的开关(其中关掉的灯被打开,开着灯将被关闭),依此类推。一共有k个人,问最后有哪些灯开着?
输入n盏灯和k个人(0<k≤n≤1000)。测试数据有多组,每组数据占1行,处理到输入结束。
顺序输出开着的灯编号,其间用空格隔开。每组输出占1行。
7 3
20 5
1 5 6 7
1 4 6 7 8 10 11 13 15 16 17 18 19