#P77. 重复关门

重复关门

题目描述

现有一个酒店有n个房间,依次编号为1到n,第一个服务员经过,将所有房间门打开;第二个服务员经过将所有编号为2的倍数的房门打开的关上,关闭的打开;第三个服务员经过将所有编号为3倍数的房门打开的关上,关闭的打开。依此类推;

输入一个100以内的正整数N,输出第m(m<=n)个服务员经过之后,有几扇门是开的。

输入格式

用空格隔开的n和m。

输出格式

一个整数sum,表示有sum扇门 是开的。

样例

input

5 2

output

3

限制与提示

时间限制:1s1 \text {s}