Канонічний розклад
Середня
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 64 мегабайти
Дано десятковий запис натурального числа до 200 цифр, всі прості дільники якого не перевищують 500 000. Створіть програму, яка виведе канонічний розклад цього числа на прості множники в порядку їх зростання.
Вхідні дані
Єдиний рядок вхідних даних містить натуральне десяткове число з кількістю цифр, що не перевищує 200.
Вихідні дані
Результат повинен містити єдиний рядок, що містить канонічний розклад заданого числа з урахуванням правил виведення (див. приклад).
Приклади
Вхідні дані #1
Відповідь #1
Вхідні дані #2
Відповідь #2
Вхідні дані #3
Відповідь #3
Відправки 191
Коефіцієнт прийняття 19%