Задача №623. Разложение на простые множители
Олимпиада завершена. Режим дорешивания.
Вывести представление целого числа \(N\) в виде произведения простых чисел.
Входные данные
В первой строке находится единственное число \(N\). 2 <= N <= 231 - 1.
Выходные данные
Выводится список чисел в порядке неубывания, разделённых знаком "*".
Примеры
Входные данные
30
Выходные данные
2*3*5
Входные данные
16
Выходные данные
2*2*2*2
Сдать: для сдачи задач необходимо войти в систему