>>726
自然数n = (p1)^(r1)*(p2)^r2*・・・*(pm)^(rm)（pi：素数）と表されるとする。
この時、約数の個数D = (r1 + 1)(r2 + 1)・・・(rm + 1)より、
nの約数が奇数⇔Dが奇数⇔r1, r2,・・・,rmが全て偶数
が言えて・・・この先はもう分かるな？