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

Ось і настав довгоочікуваний чемпіонат світу. Багато туристів, журналістів та інших приїхали туди. Також приїхали і головні герої — футболісти. Отож, усе було готово — розпочалася боротьба за кубок.

І ось кожного вечора, щоб не гаяти марно час, футболісти приходять в одну з кімнат і грають там у мафію, але не звичайну мафію, а футбольну — з різними новими фішками. Та у Ліонеля Мессі й Кріштіану Роналду і на це немає часу. Вони, як завжди, сперечаються, хто ж крутіший!? Щоб це з'ясувати, вони покликали програміста Васю (не дивуйтеся, у футболістів свої забаганки…), який раніше виступав за львівські «Карпати», але з відомих причин не потрапив на фінал чемпіонату світу, і попросили допомогти їм. Василь не розгубився і миттю запропонував їм гру, яка визначить переможця!

А гра була така: кожен із футболістів називає число: Роналду — $N$, Мессі — $S$. І хто з них швидше назве таке мінімальне число $M$, що добуток чисел від $N$ до $M$ ділиться на $S$, той і виграє. Щоб уникнути фальсифікацій, Васю попросили перевірити правильність знайденого числа. Отож, ваша задача — знайти $M$ за даними $N$ і $S$.