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