#J740. 走廊亮灯谜题

走廊亮灯谜题

【题目描述】学校长廊上有 NN 盏灯,初始全处于关闭状态(标记为 0)。有 MM 名学生依次走过长廊。第 ii 名学生经过时,会将编号是 ii 的倍数的灯的开关拉一下(开变关,关变开)。请模拟这个过程,输出最后所有**亮着(状态为 1)**的灯的数量。

【输入格式】第一行包含两个整数 N,MN, M (1N,M10001 \le N, M \le 1000)。

【输出格式】输出一个整数,表示最后亮着的灯的总数。

样例

10 20
3

样例解释

解释:最后亮着的是 1, 4, 9 这 3 盏灯