Description

小蜜蜂带着蜂蜜回家后，得到了爸爸妈妈的夸奖。但是爸爸妈妈却拿走了它所有的蜂蜜，小蜜蜂便去找智者爷爷评理。爷爷智者大岁数了根本不想帮助可怜的小蜜蜂（毕竟这是人家一家子的事，我插什么手），于是智者爷爷对小蜜蜂说我这有一个问题如果你能解决它，我就去帮你要回你的蜂蜜。问题如下：一个方程式。解决（x div k）⋅（x mod k）= n，其中div和mod代表整数除法和模运算。在该等式中，k和n是正整数，并且x是未知的正整数。如果有几种解决方案，Vasya希望找到尽可能小的X，你能帮助他吗？

Format

Input

第一行包含两个整数n和k（1≤n≤10^6,2≤k≤1000）。

Output

输出单个整数x ------（x div k）⋅（x mod k）= n的最小正整数解。 保证该等式至少具有一个正整数解。

Samples

6 3

11

1 2

3

Hint