有n个灯,(每个灯只有一个开关,按一下开,再按一下关)来了k个人,所有的灯刚开始时都关着的。第一个人按下了所有编号为 1 的倍数的灯的开关(也就是把所有灯都打开了),第二个人按下了所有编号为2的倍数的灯的开关,第三个人按下所有编号为3 的倍数的灯的开关……按此规律,问最后那些灯亮着?
k<=n<=1000
7 3
1 5 6 7