Гипотеза Гримма
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 256 мегабайт
Гипотеза Гримма в теории чисел утверждает, что каждому элементу непрерывной последовательности составных чисел можно сопоставить уникальный простой делитель. Вам требуется построить это соответствие.
Входные данные
На вход подаются два последовательных простых числа p_1 и p_2, разделенных одним пробелом, гарантируется, что все числа между p_1 и p_2 составные (2 ≤ p_1 < p_2 ≤ 10^9).
Выходные данные
В единственной строке выведите p_2-p_1-1 попарно различных простых чисел, разделяя их одним пробелом, делители соответственно p_1+1, ..., p_2-1.
Примеры
Ввод #1
Ответ #1
Отправки 30
Коэффициент принятия 60 %