例えば 72=2^3×3^2 について、約数の全ては 2^3, 3^2 の約数の組み合わせでつくられます。 2^3 3^2 約数は これらを全て加えると --------- 1 1 1*1, 1*3, 1*9 1*(1+3+9) 2 3 2*1, 2*3, 2*9 2*(1+3+9) 4 9 4*1, 4*3, 4*9 4*(1+3+9) 8 8*1, 8*3, 8*9 8*(1+3+9) (+ ------------------------ 総和 (1+2+4+8)*(1+3+9)となっています。