Дано десятковий запис натурального числа до 200 цифр, всі прості дільники якого не перевищують 500 000. Створіть програму, яка виведе канонічний розклад цього числа на прості множники в порядку їх зростання.

Вхідні дані

Єдиний рядок вхідних даних містить натуральне десяткове число з кількістю цифр, що не перевищує 200.

Вихідні дані

Результат повинен містити єдиний рядок, що містить канонічний розклад заданого числа з урахуванням правил виведення (див. приклад).