David Blane 有一个隐藏的整数 $x$。
他进行了 $k$ 次操作。在第 $i$ 次操作中,$x$ 变为不小于当前 $x$ 的最小整数,且该整数是 $i$ 的倍数。
他想知道现在的数字 $x$ 是多少。
输入格式
输入包含不超过 510 组测试数据,以一行 0 0 结束。
对于每组测试数据,唯一的一行包含两个整数 $x, k$ ($1 \le x \le 10^{10}, 1 \le k \le 10^{10}$)。
输出格式
对于每组测试数据,输出一行,包含 $x$ 的值。
样例
输入格式 1
2520 10 2520 20 0 0
输出格式 1
2520 2600