Туб кўпайтувчиларга ажратиш

Натурал сон $n$ берилган ($n \ge 2$). Уни туб кўпайтувчиларга ажратинг. Масалан, $12 = 2 \cdot 2 \cdot 3$.

Битта бутун сон $n$ ($2 \le n \le 10^{12}$).

Битта қаторда туб кўпайтувчилар ўсиш тартибида, такрорлари билан, бўш жой билан ажратилган.

$d = 2$ дан бошлаб: $n$ $d$ га бўлинар экан, $d$ ни ёзиб, $n$ ни $d$ га бўлинг; кейин $d$ ни оширинг. Цикл d * d <= n гача. Охирида $n > 1$ қолса — у ҳам туб кўпайтувчи (масалан, $97$ нинг ўзи).