该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题目描述】

小灰灰现在开始研究倍数。

他想找到一个区间 $l$ 到 $r$，满足 $l, l +1, l + 2, \dots ,r-1, r$（$l$ 到 $r$ 的所有整数） 中包含恰好 $k$ 个 $d$ 的倍数。

现在已知 $l$，$k$ 和 $d$，请你帮他找到最小的 $r$，使得区间 $l$ 到 $r$ 中包含恰好 $k$ 个 $d$ 的倍数。

【输入描述】

输入一行三个空格分隔的整数，分别代表 $l$，$k$ 和 $d$。

保证：

• $1\le l, k, d \le 10^9$

【输出描述】

输出一行一个整数表示答案。

【样例 1】

【样例 1 输入】

1 2 3

【样例 1 输出】

6

【样例 1 解释】

选定区间 [1, 6] 在 1, 2, 3, 4, 5, 6 这段区间中 3, 6 这 2 个数是 3 的倍数，故从 1 开始最小的右端点 6，满足区间内包含 2 个 3 的倍数。

【样例 2】

【样例 2 输入】

4 5 3

【样例 2 输出】

18

【样例 2 解释】

选定区间 [4, 18] 在这段区间中 6, 9, 12, 15, 18 这 5 个数是 3 的倍数。

【样例 3】

【样例 3 输入】

1234 5678 90

【样例 3 输出】

512190

【数据规模与约定】