Знайдіть розклад заданого натурального числа на прості множники.
Кожен рядок містить одне натуральне число n~(n \le 10^7).
Для кожного вхідного значення n виведіть його розклад на прості множники, як показано у прикладі.
Приклад 1