UOJ Logo AYIT Online Judge

AYITOJ

#4. 取数游戏

Statistics
时间限制:1s    内存限制:256M

题目描述

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$


题目来源

kangzzz