Розклад на множники#11611

Розклад на множники

1 секунда
128 мегабайтів
Середня

Знайдіть розклад заданого натурального числа на прості множники.

Вхідні дані

Кожен рядок містить одне натуральне число n~(n \le 10^7).

Вихідні дані

Для кожного вхідного значення виведіть його розклад на прості множники, як показано у прикладі.

Приклади

Приклад 1

Loading
Loading