Тренировка по теме Простые числа

Соревнование завершилось 16.12.17 в 22:55

A. Факторизация

Автор задачи: Меньшиков Ф.В.
Источник: Меньшиков Ф.В., «Олимпиадные задачи по программированию» Спб.: Питер, 2006.
Ограничение по времени: 2 с.
Ограничение по памяти: 64 МБ

Вывести представление целого числа N в виде произведения простых чисел.

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

Входной поток содержит одно единственное целое число N (2 ≤ N ≤ 231 - 1).

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

Вывести список чисел в порядке неубывания, разделённых знаком '*'.

Примеры
Стандартный вводСтандартный вывод
302*3*5