Знайдіть розклад на множники для заданих чисел.
Кожен рядок містить одне натуральне число n (n≤107).
Для кожного вхідного значення n виведіть його розкладання на множники, як показано в прикладі.