2009-04-15 1528 PKU 正整数Nが与えられるので、自分以外の約数の総和を求めよ、という問題。 ルートNまで求めれば良さそうと思ったけれど、計算量的には全部計算して良かったらしい。むしろ1の扱いが面倒になるので、全部計算した方が良かったらしい。