#1075. 重复关门

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: kawae

题目描述

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

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

输入格式

用空格隔开的n和m。

输出格式

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

样例

5 2

3

数据范围与提示

时间限制: 1 \text {s}