eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Гипотеза Гримма

Гипотеза Гримма

Лимит времени 1 секунда
Лимит использования памяти 256 MiB

Гипотеза Гримма в теории чисел утверждает, что каждому элементу непрерывной последовательности составных чисел можно сопоставить уникальный простой делитель. Вам требуется построить это соответствие.

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

На вход подаются два последовательных простых числа p_1 и p_2, разделенных одним пробелом, гарантируется, что все числа между p_1 и p_2 составные (2p_1 < p_210^9).

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

В единственной строке выведите p_2-p_1-1 попарно различных простых чисел, разделяя их одним пробелом, делители соответственно p_1+1, ..., p_2-1.

Пример

Входные данные #1
3 5
Выходные данные #1
2
Источник III Международная Летняя школа программирования 2012 г. Севастополь