Task
Time limit:
1000 ms,
Memory limit:
256 Mb
Требуется разложить целое число N на простые множители, представив его в виде произведения простых множителей и вывести результат в порядке возрастания.
Входные данные
Программе дано число N (2 ≤ N ≤ 109).
Выходные данные
В выводе выведите список простых множителей числа N в порядке неубывания, разделенных знаком «*».