Футбольні добутки
Ось і наступив довгоочікуваний чемпіонат світу в ПАР. Ох і ж багато туди приїхало всяких туристів, журналістів і т.п. Також туди приїхали й головні герої - футболісти. Отож все було готово – розпочалась боротьба за кубок.
І от кожного вечора, щоб не витрачати марно час, футболісти приходять у одну з кімнат і грають там у мафію, але не просто мафію, а футбольну з різними новими фішками. Та у Ліонеля Мессі і Кріштіану Роналдо і на це нема часу. Вони як і завжди сперечаються, хто ж крутіший!? Щоб це з'ясувати, вони покликали програміста Васю (не дивуйтесь, у футболістів свої забаганки…), який до цього виступав за львівські "Карпати", але з відомих причин не потрапив на фінал чемпіонату світу, і попросили допомогти їм. Василь не розгубився і миттю запропонував їм гру, яка визначить переможця!
А гра була така: Кожен з футболістів називає число: Роналдо – N, Мессі - S. І хто з них швидше назве таке мінімальне число M, що добуток чисел від N до M ділиться на S, той і виграє. Щоб уникнути фальсифікацій, Вас попросили перевірити правильність знайденого числа. Отож, Ваша задача знайти M за даними N і S.
Вхідні дані
У єдиному рядку записано через пропуск два цілих числа N і S, названі футболістами.
1 ≤ N, S ≤ 10^9.
Вихідні дані
Єдине ціле число M, не менше за N. Якщо ж такого числа не існує, то виведіть "-1".