eolymp
bolt
Try our new interface for solving problems
Məsələlər

Числа

Числа

Юный Андрей любит играть с числами. Сначала он записал целое число 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 чисел.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
12 57
Çıxış verilənləri #1
12
18
24
36
48
54
57
Giriş verilənləri #2
3 6
Çıxış verilənləri #2
Impossible
Mənbə 2007 Петрозаводск, Petr Mitrichev Contest 2, Январь 30, Задача E