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