Олимпиадный тренинг

Задача . Разложение на простые - 2


Задача

Темы:
Требуется разложить целое число N на простые множители, представив его в виде произведения степеней простых множителей и вывести результат в порядке возрастания.
 
Входные данные
Программе дано число N (2 ≤ N ≤ 109).
 
Выходные данные
Вывести разложение N на простые множители.

Ввод Вывод
2 2
1008 2^4*3^2*7