Бактерії#1487
У красивій скляній колбі молодий біолог Антон має бактерій.
Додаючи різні реагенти до колби, Антон може контролювати кількість бактерій. Якщо — просте число, то Антон може отримати речовину C_pH_{2p+1}OH у домашніх умовах. Коли цю речовину додають у колбу, кількість бактерій зменшується рівно в разів. Якщо кількість бактерій не ділиться на , дія речовини невизначена, і експеримент втрачає наукову точність. Антон хоче цього уникнути, тому застосовує речовину C_pH_{2p+1}OH лише тоді, коли кількість бактерій ділиться на .
Крім того, на кухні у Антона є необмежений запас діетиламіду лізергінової кислоти (C_{20}H_{25}N_{3}O). Додаючи цю речовину в колбу, Антон підносить кількість бактерій до квадрату.
Антон хоче, щоб у колбі стало бактерій. Він прагне досягти цього, додавши речовини якомога менше разів. Допоможіть йому досягти мети.
У вхідних даних задано два натуральних числа і (1 \le n,\ m \le 10^9) — початкова та бажана кількість бактерій у колбі Антона.
Якщо отримати рівно бактерій неможливо, виведіть слово Impossible.
Якщо бажаного результату можна досягти, виведіть найкоротшу послідовність додавань речовин, яка призводить до бактерій, у такому форматі: додавання речовини C_pH_{2p+1}OH кодується числом , а додавання C_{20}H_{25}N_{3}O — числом . Числа слід розділяти пробілами та/або переводами рядка.
Якщо існує кілька найкоротших послідовностей додавань, які призводять до бактерій, виведіть будь-яку з них.
Приклад 1