e-olymp
Məsələlər

Футбольные произведения

Футбольные произведения

prb1261 Вот и наступил долгожданный чемпионат мира в ЮАР. Ох и много же туда приехало всяких туристов, журналистов и т.п. Также туда приехали и главные герои - футболисты. Когда всё было готово – началсь борьба за кубок.

Каждый вечер, чтобы не тратить напрасно время, футболисты приходят в одну из комнат и играют там в мафию, но не просто в мафию, а футбольную и с разными новыми фишками. Но у Лионеля Месси и Криштиану Роналдо и на это нет времени. Они как всегда спорят, хто же из них круче!? Для того, чтобы это выяснить, они позвали программиста Васю (не удивляйтесь, у футболистов свои причуды…), который до этого выступал за львовские "Карпаты", но с известных причин не попал на финал чемпионата мира, и попросили помочь им. Вася не растерялся и мгновенно предложил им игру, которая определит победител!

А игра была следующая: каждый из футболистов називает число: Роналдо – N, Месси - S. И кто из них быстрее назовет такое минимальное число M, что произведение чисел от N до M делится на S, тот и выигрывает. Для того чтобы избежать фальсификаций, Вас попросили проверить правильность найденного числа. Ваша задача: найти M по заданным N и S.

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

В единственной строке записано через пробел два целых числа N и S, названные футболистами.

1N, S109.

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

Единственное целое число M, не меньшее за N. Если же такого числа не существует - вывести "-1".

Zaman məhdudiyyəti 0.5 saniyə
Yaddaşı istafadə məhdudiyyəti 8 MiB
Giriş verilənləri
2 6
Çıxış verilənləri
3