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