Разложение на простые
Автор задачи: ЛКШ
Первоисточник: ЛКШ
URL первоисточника: http://www.lksh.ru
Задачу добавил: ant.ermilov
Успешно сдано решений: 22
Требуется разложить целое число N на простые множители и вывести результат в порядке возрастания.Программе дано число N (2 <= N <= 10^9).
Выведите разложение N на простые множители(смотри примеры).
Примеры
входные данные:
2
выходные данные:
2
входные данные:
1008
выходные данные:
2^4*3^2*7