你是一名負責驅邪的牧師,今天收到了一批新的魔法石。
為了確認這些魔法石是否受到邪惡力量影響,你必須對它們進行分解:
斷開鎖鏈!斷開魂結!斷開一切的牽連!
這批魔法石的編號為 n。
若一個正整數能夠整除 n,就代表你可以從這顆魔法石中穩定分解出對應大小的結晶。
不過,大小為 1 的基礎結晶與整顆魔法石 n 本身並不算真正的分解成果,因此不需要輸出。
請找出所有能整除 n 的正整數,但不包含 1 與 n 本身。
將這些成功「斷開」的結晶大小由小到大排序後輸出,每個數字之間以逗號 , 與一個空格分隔。
然而,若完全找不到其他可以分解出的結晶,就代表這批魔法石純度高得異常——
這是惡魔送來的偽石!
請立刻將其燒毀!並輸出:
Burn it down!
輸入一行,包含一個正整數 n,代表這批魔法石的編號:
n
Note:
1. 1 ≤ n ≤ 100,000
若魔法石可以成功分解出其他大小的結晶,請由小到大輸出所有符合條件的數字:
x1, x2, x3, ..., xn
若沒有任何符合條件的數字,代表這是惡魔送來的偽石,請輸出:
Burn it down!
使用 for 迴圈從 1 到 n 檢查每個數字,並使用 if (n % i == 0) 判斷是否能成功斷開。
不輸出 1 與 n 本身。
每個數字之間以 , 分隔,最後一個數字後不可有多餘的逗號或空格,但最後需要有換行符號 \n。
若除了 1 與 n 以外沒有其他因數,請輸出 Burn it down!。