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