#P77. 重复关门
重复关门
题目描述
现有一个酒店有n个房间,依次编号为1到n,第一个服务员经过,将所有房间门打开;第二个服务员经过将所有编号为2的倍数的房门打开的关上,关闭的打开;第三个服务员经过将所有编号为3倍数的房门打开的关上,关闭的打开。依此类推;
输入一个100以内的正整数N,输出第m(m<=n)个服务员经过之后,有几扇门是开的。
输入格式
用空格隔开的n和m。
输出格式
一个整数sum,表示有sum扇门 是开的。
样例
input
5 2
output
3
限制与提示
时间限制: