问题 G: 开关灯

问题 G: 开关灯

时间限制: 1 Sec  内存限制: 128 MB
提交: 21  解决: 14
[状态] [提交] [命题人:]

题目描述

有N盏灯,从1到N编号,一开始全部开启。 (N《5000)
有M个人,也从1到M编号。(M《N)
编号为1号的人把所有灯关闭, 编号为2号的人把2的倍数的灯全部打开,3号把编号为3的倍数的等全部翻转(开变成关,关变成开)。。按照这样的规律,编号为i的人把i的倍数的灯全部翻转。问,当M个人都操作完了以后,有几盏灯是灭的。

输入

N和M

输出

灭的灯的个数

样例输入 Copy

10 10

样例输出 Copy

3

提示

熄灭的灯是1,4,9