Числа
Юный Андрей любит играть с числами. Сначала он записал целое число a. Затем он записывает некоторый делитель d[1]
числа a (1 < d[1]
< a), стирает a и записывает вместо него a[1]
= a + d[1]
. Далее он выбирает некоторый делитель d[2]
числа a[1]
(1 < d[2]
< a[1]
), стирает a[1]
и записывает вместо него a[2]
= a[1]
+ d[2]
.
То есть на каждом шаге выбирается некоторый целочисленный делитель текущего числа, но не 1 и не само число, и на него увеличивается текущее число.
Можно ли записать число b, если начать с a?
Входные данные
В одной строке находятся два целых числа a и b (2 ≤ a < b ≤ 10^12
).
Выходные данные
Если решения не существует, вывести "Impossible" (без кавычек). Если решение существует, следует вывести последовательность чисел, начиная с a и заканчивая b, каждое число следует выводить в отдельной строке. Вам не следует выводить кратчайшую последовательность, однако требуется найти такую, которая содержит не более 500 чисел. Гарантируется, что если существует решение для заданных a и b, то и существует последовательность из не более чем 500 чисел.