题目描述
Alice和Bob在玩一个取数游戏,两人轮流取数,直到这个数为 $0$ ,取的数的和最大的一方获胜。给出一个数 $n$ ,一个回合中可以进行一种操作。
操作一:取当前数的一个素因子,当前数除以这个素因子。
操作二:取出 $k$ ,当前数减 $k$ , $0$ < $k$ <= $m$ 。
Alice先手,Bob知道自己赢不了,现在Bob只想让Alice取到的数的和尽量小,Alice则想让自己取到的数的和尽量大,假设两人足够聪明,求Alice取到的数之和的最大值。
输入描述
两个整数 $n$ , $m$ 。
输出描述
输出一个整数。
样例输入
4 2
样例输出
2
样例输入
20 5
样例输出
9
数据范围
$1$ <= $m$ <= $n$ <= $10^5$