eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

\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}".
Zaman məhdudiyyəti 0.5 saniyə
Yaddaşı istafadə məhdudiyyəti 8 MiB
Giriş verilənləri #1
2 6
Çıxış verilənləri #1
3