Числа
Числа
Юный Андрей любит играть с числами. Сначала он записал целое число a. Затем он записывает некоторый делитель d1
числа a (1 < d1
< a), стирает a и записывает вместо него a1
= a + d1
. Далее он выбирает некоторый делитель d2
числа a1
(1 < d2
< a1
), стирает a1
и записывает вместо него a2
= a1
+ d2
.
То есть на каждом шаге выбирается некоторый целочисленный делитель текущего числа, но не 1 и не само число, и на него увеличивается текущее число.
Можно ли записать число b, если начать с a?
Входные данные
В одной строке находятся два целых числа a и b (2 ≤ a < b ≤ 1012
).
Выходные данные
Если решения не существует, вывести "Impossible" (без кавычек). Если решение существует, следует вывести последовательность чисел, начиная с a и заканчивая b, каждое число следует выводить в отдельной строке. Вам не следует выводить кратчайшую последовательность, однако требуется найти такую, которая содержит не более 500 чисел. Гарантируется, что если существует решение для заданных a и b, то и существует последовательность из не более чем 500 чисел.
12 57
12 18 24 36 48 54 57
3 6
Impossible