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