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

Бактерии

Бактерии

У юного биолога Антона в красивой стеклянной колбе живут \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} бактерий, выведите любую из них.
Лимит времени 2 секунды
Лимит использования памяти 64 MiB
Входные данные #1
12 18
Выходные данные #1
2 0 2