普及-⏱ 1000ms💾 256MB#P3057

题目描述

$n$ 枚硬币摆成一圈,编号 $1$$n$,全部正面朝上。第 $k$ 轮操作会把所有编号是 $k$ 的倍数的硬币翻转一次。依次进行第 $1,2,\ldots,m$ 轮后,还有多少枚硬币正面朝上?(圈只是编号的集合,翻转为独立事件。)

输入格式

一行两个整数 $n$$m$

输出格式

一行一个整数,即最终正面朝上的枚数。

数据范围

$$1 \le n \le 10^6,\ 1 \le m \le 1000$$

样例输入 #1
1 1
样例输出 #1
0
样例输入 #2
5 5
样例输出 #2
3