Разложение на простые множители

Дано натуральное число $n$ ($n \ge 2$). Разложите его на простые множители. Например, $12 = 2 \cdot 2 \cdot 3$.

Одно целое число $n$ ($2 \le n \le 10^{12}$).

В одной строке простые множители по возрастанию, с повторениями, через пробел.

Начиная с $d = 2$: пока $n$ делится на $d$, выписывайте $d$ и делите $n$ на $d$; затем увеличивайте . Цикл — пока . Если в конце осталось , это тоже простой множитель (например, само ).