Description

输入三个参数 $A, X, Y$，你需要求出最小的 $M$ 满足:

• $M \ge A$
• $\exists\ d \in [X, Y], d | M$

即：你需要求出最小的 $M$，使得 $M \ge A$ 且在 $X$ 到 $Y$ 中存在 $M$的因子。

Format

Input

一行输入三个空格分隔的整数 $A, X, Y$，($1 \le A, X, Y \le 10^{12}, X \le Y$)。

Output

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

Samples

7 3 5

8

102 35 50

105