Задачи / Статистика /

Номер задачи - 30

Задача Конкурс

Ограничение 3 сек. на тест

Компания «РЦИ» («Рейтинг Ценных Имен») объявила конкурс с интересными призами. Участники должны разложить число N на сомножители в виде a1*a2*a3*a4 , где a[i] не равны 1 за исключением случая, когда N=1. Приз, который получит победитель равен ln N. Чем больше N, с которым сумеет справиться участник – тем больше ему достанется приз. Какой приз сумеете получить Вы?

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

Число N (длина в десятичной форме записи не превышает 10000; N>=0).

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

Произведение сомножителей числа N, записанное в одной строке в возрастающем порядке.

Пример: