B. Div на Mod
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вася любит решать уравнения. Сегодня он хочет решить уравнение $$$(x~\mathrm{div}~k) \cdot (x \bmod k) = n$$$, где $$$\mathrm{div}$$$ и $$$\mathrm{mod}$$$ означают целочисленное деление и операцию взятия по модулю (см. Примечания ниже для точного определения). В этом уравнении $$$k$$$ и $$$n$$$ являются целыми положительными параметрами, а $$$x$$$ — неизвестным целым положительным числом. Если решений несколько, то Вася хочет найти наименьшее из возможных $$$x$$$. Вы можете ему помочь?

Входные данные

Первая строка содержит два целых числа $$$n$$$ и $$$k$$$ ($$$1 \leq n \leq 10^6$$$, $$$2 \leq k \leq 1000$$$).

Выходные данные

Выведите единственное целое число $$$x$$$ — наименьшее положительное целое решение $$$(x~\mathrm{div}~k) \cdot (x \bmod k) = n$$$. Гарантируется, что это уравнение имеет хотя бы одно целое положительное решение.

Примеры
Входные данные
6 3
Выходные данные
11
Входные данные
1 2
Выходные данные
3
Входные данные
4 6
Выходные данные
10
Примечание

Результат целочисленного деления $$$a~\mathrm{div}~b$$$ равен наибольшему целому числу $$$c$$$ такому, что $$$b \cdot c \leq a$$$. $$$a$$$ по модулю $$$b$$$ (сокращенно $$$a \bmod b$$$) — единственное целое число $$$c$$$ такое, что $$$0 \leq c < b$$$ и $$$a - c$$$ делится на $$$b$$$.

В первом примере $$$11~\mathrm{div}~3 = 3$$$ и $$$11 \bmod 3 = 2$$$. Поскольку $$$3 \cdot 2 = 6$$$, то $$$x = 11$$$ это решение уравнения $$$(x~\mathrm{div}~3) \cdot (x \bmod 3) = 6$$$. Можно заметить, что $$$19$$$ — это единственное другое решение этого уравнения, поэтому $$$11$$$ будет наименьшим.