Python 3 Базовые алгоритмы теории чисел
Разложение на простые
Требуется разложить целое число N на простые множители с учётом их степени и вывести результат в порядке возрастания множителей.

Входные данные

Программе дано число N(2≤N≤109).

Выходные данные

Вывести разложение N на простые множители. Возведение в степень обозначайте значком ^.

Примеры
Ввод
Вывод
2
2
1008
2^4*3^2*7

dkflbvbh1972    2   11.05.2021 18:24    1