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