原題目連結
Lucky貓翻譯

題解

需要做因數分解,不過觀察可發現擁有越小的因數,就越可能是 perfect 或 abundant。
撇除 1 不提,最小的因數 2 帶來 1/2 的加總,影響十分巨大,
但奇數不論如何,只能帶來 1/3 + 1/5 + 1/9 + 1/15 + ..
雖然不確定該如何證明,但加總能達到 1 或以上是幾乎不可能的。

因此猜測奇數必為 deficient,偶數則暴力分解可過。

Time: 0.610, Rank: 85/109

來自小希的提醒