3246 - 开灯问题

题目描述

有N个灯,开始时都是关着的,每按动一次按钮切换开关状态,现在进行如下操作:

第一个人(1号)将所有编号为1的倍数的电灯按钮按动一次;

第二个人(2号)将所有编号为2的倍数的电灯按钮按动一次;

……

第M个人(M号)将所有编号为M的倍数的电灯按钮按动一次;

当第M个人操作之后,请编写程序打印最终亮着的灯对应的编号,并统计最后有多少只灯是亮的。

输入

输入两行,第一行一个整数N表示有N个灯,第二行一个整数M表示有M个人。

输出

输出最终亮着的灯,最后一行输出统计最后有多少只灯是亮的。

样例

输入

10
10

输出

1
4
9
3
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 43
通过人数 22
金币数量 2 枚
难度 基础


上一题 下一题