Задачи
Бактерии
Бактерии
У юного биолога Антона в красивой стеклянной колбе живут \textbf{n} бактерий.
Добавляя различные реактивы в колбу, Антон может контролировать число бактерий. Так, если \textbf{p} --- некоторое простое число, то Антон умеет в домашних условиях получать вещество \textbf{C_pH_\{2p+1\}OH}, которое, будучи добавленным в колбу, уменьшает число бактерий ровно в \textbf{p} раз. Если же число бактерий не делилось на \textbf{p}, то результат действия вещества неопределен, и эксперимент теряет научную точность. Этого Антон допустить не желает, поэтому он применяет вещество \textbf{C_pH_\{2p+1\}OH} только когда число бактерий делится на \textbf{p}.
Кроме того, у Антона на кухне есть неограниченный запас диэтиламида лизергиновой кислоты (\textbf{C_20H_25N_3O}). При добавлении в колбу с бактериями диэтиламида лизергиновой кислоты, число бактерий возводится в квадрат.
Антон хочет, чтобы в колбе стало \textbf{m} бактерий. При этом он хочет добавлять какие-либо вещества в колбу наименьшее возможное число раз. Помогите ему сделать это.
\InputFile
Во входном файле содержатся два натуральных числа \textbf{n} и \textbf{m} (\textbf{1} ≤ \textbf{n}, \textbf{m} ≤ \textbf{10^9}) --- изначальное и желаемое число бактерий в колбе у Антона.
\OutputFile
Если получить ровно \textbf{m} бактерий невозможно, выведите в выходной файл слово "\textbf{Impossible}".
Если же искомый результат достижим, выведите кратчайшую последовательность добавлений веществ, которая позволяет его достичь, в следующем формате: добавление вещества \textbf{C_pH_\{2p+1\}OH} кодируется числом \textbf{p}, добавление вещества \textbf{C_20H_25N_3O} --- числом \textbf{0}. Числа должны быть разделены пробелами и/или переводами строк.
Если существует несколько кратчайших последовательной добавлений веществ, оставляющих \textbf{m} бактерий, выведите любую из них.
Входные данные #1
12 18
Выходные данные #1
2 0 2