题目描述
题目描述
小珅建造了一个巨大的直播间,其中包含 个房间,依次编号为 。初始时,每个房间的灯都是灭的,且每个房间的灯都只有一个开关控制。
直播间陆陆续续来了 个人。第 1 个人把所有房间的灯都打开;第 2 个人按下所有房间编号为 2 的倍数的开关(开着的灯将被关闭);第 3 个人按下所有房间编号为 3 的倍数的开关(关着的灯将被打开,开着的灯将被关闭);……;第 个人按下所有房间编号为 的倍数的开关。
请帮助小珅计算最后哪些房间的灯是开着的,并输出这些房间的编号。
输入格式
一行两个整数 。
输出格式
按编号从小到大输出亮着灯的房间编号,相邻编号用空格隔开。
样例 1
输入
7 3
输出
1 5 6 7
样例 2
输入
5 3
输出
1 5
样例 3
输入
6 6
输出
1 4
数据范围
。