Футбольные произведения
Вот и наступил долгожданный чемпионат мира в ЮАР. Ох и много же туда приехало всяких туристов, журналистов и т.п. Также туда приехали и главные герои - футболисты. Когда всё было готово – началсь борьба за кубок.
Каждый вечер, чтобы не тратить напрасно время, футболисты приходят в одну из комнат и играют там в мафию, но не просто в мафию, а футбольную и с разными новыми фишками. Но у Лионеля Месси и Криштиану Роналдо и на это нет времени. Они как всегда спорят, хто же из них круче!? Для того, чтобы это выяснить, они позвали программиста Васю (не удивляйтесь, у футболистов свои причуды…), который до этого выступал за львовские "Карпаты", но с известных причин не попал на финал чемпионата мира, и попросили помочь им. Вася не растерялся и мгновенно предложил им игру, которая определит победител!
А игра была следующая: каждый из футболистов називает число: Роналдо – N, Месси - S. И кто из них быстрее назовет такое минимальное число M, что произведение чисел от N до M делится на S, тот и выигрывает. Для того чтобы избежать фальсификаций, Вас попросили проверить правильность найденного числа. Ваша задача: найти M по заданным N и S.
Входные данные
В единственной строке записано через пробел два целых числа N и S, названные футболистами.
1 ≤ N, S ≤ 10^9.
Выходные данные
Единственное целое число M, не меньшее за N. Если же такого числа не существует - вывести "-1".