a445. Mercury當班長 - 旦旦解題農場

內容

Mercury是U質孵蛋的班長之一，每個禮拜一早上都要帶著班上去操場升旗，還要聽斷頭台唱國歌，更令他討厭的是有機車教官，總是喜歡訓(ㄉㄧㄠ)練(ㄋㄢˊ)各班的班長，要求他們將班上依照指定的方式排隊，這讓Mercury很苦惱。

已知班上有$n$位同學，這次教官要求的排隊方式是要將班上的同學等分成數組，每組同學都要排成方陣，但你發現當每組人數為$p$時，這些人只能排成一列，無法排成方陣，為了避免只有一列而被機車教官罵，Mercury請你幫幫他，先把所有可能的$p$列出來。

註:方陣定義為長方形支隊伍，如6人可分為2*3或3*2之方陣

輸入說明

單筆輸入，輸入一正整數$n$，代表班上的同學數量

$4 \le n \le 500000000$

輸出說明

由大至小輸出所有可能的正整數$p$，每輸出一個就換行

範例輸入

範例輸出

5
3 
2

測資資訊：

記憶體限制： 64 MB
不公開測資點#0 (10%): 1.0s , <1K
不公開測資點#1 (10%): 1.0s , <1K
不公開測資點#2 (10%): 1.0s , <1K
不公開測資點#3 (10%): 1.0s , <1K
不公開測資點#4 (10%): 1.0s , <1K
不公開測資點#5 (10%): 1.0s , <1K
不公開測資點#6 (10%): 1.0s , <1K
不公開測資點#7 (10%): 1.0s , <1K
不公開測資點#8 (10%): 1.0s , <1K
不公開測資點#9 (10%): 1.5s , <1K

提示：

依據本範例測資，班上共有30人，當每組$5、3、2$(即6、10、15組)時，無法排為方陣

第一點測資行數$\le 100, n \le 1000$

第二點測資行數$\le 1000, n \le 10000$

第三點測資行數$\le 10000, n \le 100000$

第四點測資行數$\le 100000, n \le 2147483647$

標籤:

改自 HP Codewars 2019 P3 野狼的財寶

出處:

FDCS 9th 初階教學 [管理者：

fdhs109_31813 (9th 初階教學)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」