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

Обмеження на час виконання 1 секунда

Обмеження на використання пам'яті 128 мегабайтів

Знайдіть розклад на множники для заданих чисел.

Вхідні дані

Кожен рядок містить одне натуральне число $n (n \leq 1 0^{7})$ .

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

Вхідні дані #1

Відповідь #1

Відправки 545

Коефіцієнт прийняття 6%