何乙己
發布時間: Feb. 15, 2025, 1:52 p.m. 最後更新時間: Feb. 15, 2025, 2:07 p.m. 時間限制: 5000ms 記憶體限制: 128M
何乙己一到社窩，所有coding的人便都看著他笑，有的叫道：「何乙己，你的提交又添上新的WA了！」
他不回答，對AI說：「出一個題目，要一點難度。」便按下enter鍵。
他們又故意的高聲嚷道：「你一定又寫出假解了！」
何乙己睜大眼晴說：「你怎麼這樣憑空污人清白……」
「什麼清白？我前天親眼見你吃了WA，還TLE。」
何乙己便漲紅了臉，額上的青筋條條綻出，爭辯道：「WA不能算假解......WA！...... programmer的code，能算假解麼？」
接連便是難懂的話，什麼「米勒-拉賓」，什麼「波拉德」之類，引得眾人都哄笑起來
社窩內外充滿了快活的空氣。
.
.
.
請幫何乙己寫出正確的code，找出所有質因數。
第一行有一個整數$t$，代表有$t$筆測資
接著每筆測資有一行一個整數$n$，代表要被分解的數
$(1\le t\le 100)$
$(2\le n\le 10^{18})$
$(t=100$的測資為隨機生成$)$
對於每筆測資輸出一行$k$個整數$p_1$~$p_k$用空格隔開，$k$代表$n$質因數個數
$p_i$為$n$的質因數，且$p_i<p_{i+1}$
複製範例
2 2 4
2 2
複製範例
3 120 87 2147483647
2 3 5 3 29 2147483647
