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