eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Футбольні добутки

Футбольні добутки

\includegraphics{https://static.e-olymp.com/content/82/8230f324bff7c1f5c1aec4c58d0bd1666010398e.jpg} Ось і наступив довгоочікуваний чемпіонат світу в ПАР. Ох і ж багато туди приїхало всяких туристів, журналістів і т.п. Також туди приїхали й головні герої - футболісти. Отож все було готово -- розпочалась боротьба за кубок. І от кожного вечора, щоб не витрачати марно час, футболісти приходять у одну з кімнат і грають там у мафію, але не просто мафію, а футбольну з різними новими фішками. Та у Ліонеля Мессі і Кріштіану Роналдо і на це нема часу. Вони як і завжди сперечаються, хто ж крутіший!? Щоб це з'ясувати, вони покликали програміста Васю (не дивуйтесь, у футболістів свої забаганки…), який до цього виступав за львівські "Карпати", але з відомих причин не потрапив на фінал чемпіонату світу, і попросили допомогти їм. Василь не розгубився і миттю запропонував їм гру, яка визначить переможця! А гра була така: Кожен з футболістів називає число: Роналдо -- \textbf{N}, Мессі - \textbf{S}. І хто з них швидше назве таке мінімальне число \textbf{M}, що добуток чисел від \textbf{N} до \textbf{M} ділиться на \textbf{S}, той і виграє. Щоб уникнути фальсифікацій, Вас попросили перевірити правильність знайденого числа. Отож, Ваша задача знайти \textbf{M} за даними \textbf{N} і \textbf{S}. \InputFile У єдиному рядку записано через пропуск два цілих числа \textbf{N} і \textbf{S}, названі футболістами. \textbf{1} ≤ \textbf{N}, \textbf{S} ≤ \textbf{10^9}. \OutputFile Єдине ціле число \textbf{M}, не менше за \textbf{N}. Якщо ж такого числа не існує, то виведіть "\textbf{-1}".
Ліміт часу 0.5 секунд
Ліміт використання пам'яті 8 MiB
Вхідні дані #1
2 6
Вихідні дані #1
3