GESP3O3182. [三级原创] 开关灯问题

提交2 通过2
通过率100%
时间限制1000ms
内存限制128MiB

题目描述

题目描述

小珅建造了一个巨大的直播间,其中包含 nn 个房间,依次编号为 1,2,…,n1,2,\ldots,n。初始时,每个房间的灯都是灭的,且每个房间的灯都只有一个开关控制。

直播间陆陆续续来了 kk 个人。第 1 个人把所有房间的灯都打开;第 2 个人按下所有房间编号为 2 的倍数的开关(开着的灯将被关闭);第 3 个人按下所有房间编号为 3 的倍数的开关(关着的灯将被打开,开着的灯将被关闭);……;第 kk 个人按下所有房间编号为 kk 的倍数的开关。

请帮助小珅计算最后哪些房间的灯是开着的,并输出这些房间的编号。

输入格式

一行两个整数 n,kn,k。

输出格式

按编号从小到大输出亮着灯的房间编号,相邻编号用空格隔开。

样例 1

输入

7 3

输出

1 5 6 7

样例 2

输入

5 3

输出

1 5

样例 3

输入

6 6

输出

1 4

数据范围

1≤k≤n≤50001\le k\le n\le5000。