Разложить на множители

Разложите число $n$ на простые множители и выведите их по возрастанию, с повторами.

Например, для 12 ответ — 2 2 3. Для $n = 1$ не выводите ничего.

Одно целое число $n$ от $1$ до $10^{12}$.

Простые множители через пробел по возрастанию.

Делите на 2, потом на 3, потом на 4 и так далее — составные делители не помешают, потому что все их простые множители уже вычеркнуты делением. И не забудьте про остаток после цикла.