Задачи
Гипотеза Гримма
Гипотеза Гримма
Гипотеза Гримма в теории чисел утверждает, что каждому элементу непрерывной последовательности составных чисел можно сопоставить уникальный простой делитель. Вам требуется построить это соответствие.
Входные данные
На вход подаются два последовательных простых числа 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
3 5
Выходные данные #1
2