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

Числа

Числа

Юный Андрей любит играть с числами. Сначала он записал целое число a. Затем он записывает некоторый делитель d1 числа a (1 < d1 < a), стирает a и записывает вместо него a1 = a + d1. Далее он выбирает некоторый делитель d2 числа a1 (1 < d2 < a1), стирает a1 и записывает вместо него a2 = a1 + d2.

То есть на каждом шаге выбирается некоторый целочисленный делитель текущего числа, но не 1 и не само число, и на него увеличивается текущее число.

Можно ли записать число b, если начать с a?

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

В одной строке находятся два целых числа a и b (2a < b1012).

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

Если решения не существует, вывести "Impossible" (без кавычек). Если решение существует, следует вывести последовательность чисел, начиная с a и заканчивая b, каждое число следует выводить в отдельной строке. Вам не следует выводить кратчайшую последовательность, однако требуется найти такую, которая содержит не более 500 чисел. Гарантируется, что если существует решение для заданных a и b, то и существует последовательность из не более чем 500 чисел.

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
12 57
Вихідні дані #1
12
18
24
36
48
54
57
Вхідні дані #2
3 6
Вихідні дані #2
Impossible
Джерело 2007 Петрозаводск, Petr Mitrichev Contest 2, Январь 30, Задача E