有N个灯,开始时都是关着的,每按动一次按钮切换开关状态,现在进行如下操作:
第一个人(1号)将所有编号为1的倍数的电灯按钮按动一次;
第二个人(2号)将所有编号为2的倍数的电灯按钮按动一次;
……
第M个人(M号)将所有编号为M的倍数的电灯按钮按动一次;
当第M个人操作之后,请编写程序打印最终亮着的灯对应的编号,并统计最后有多少只灯是亮的。
输入两行,第一行一个整数N表示有N个灯,第二行一个整数M表示有M个人。
输出最终亮着的灯,最后一行输出统计最后有多少只灯是亮的。
10 10
1 4 9 3