, на ПИТОНЕ Разложение на простые

Требуется разложить целое число N на простые множители с учётом их степени и вывести результат в порядке возрастания множителей.

Входные данные

Программе дано число N(2≤N≤109).

Выходные данные

Вывести разложение N на простые множители. Возведение в степень обозначайте значком ^.

на каком япе? вот пример решения на паскале abc.

program test;

var s: string;

begin

  read(s);

  write(s);

end.

желтый знак - нехватка памяти

все остальное - размер  

ткань,глина,дерево,стекло,бумага,мктал,пласмасса,резина,лед

пион-пониадрес-средалапа-апалполучить-поучить карета-ракета

каприз-приказ

калоша-ладошка 

мошкара-рамашка