Задачи
Канонічний розклад
Канонічний розклад
Дано десятковий запис натурального числа до 200 цифр, всі прості дільники якого не перевищують 500 000. Створіть програму, яка виведе канонічний розклад цього числа на прості множники в порядку їх зростання.
Вхідні дані
Єдиний рядок вхідних даних містить натуральне десяткове число з кількістю цифр, що не перевищує 200.
Вихідні дані
Результат повинен містити єдиний рядок, що містить канонічний розклад заданого числа з урахуванням правил виведення (див. приклад).
Входные данные #1
31
Выходные данные #1
31
Входные данные #2
1024
Выходные данные #2
2^10
Входные данные #3
84
Выходные данные #3
2^2*3*7