题目描述

已知有等式：

其中：

• div 代表整数除法；
• mod 代表取余数操作；
• $n$ 和 $k$ 都是已知的正整数；
• $x$ 是未知的正整数。

请找出满足等式的最小正整数 $x$。

输入格式

一行两个整数 $n,k$，用一个空格分隔。

输出格式

输出一个正整数，表示满足条件的最小 $x$。

样例 1

输入：

15 9

输出：

32

样例 2

输入：

94 9

输出：

425

数据范围

• $1\le n\le 10^6$
• $2\le k\le 1000$
• 保证输入数据一定存在满足条件的答案。