σ3(n)をnの約数の3乗和を表すとする.
σ3(15)=1^3+3^3+5^3+15^3=3528
===================================
[1]σ(1)σ(2n-1)+σ(3)σ(2n-3)+σ(5)σ(2n-5)+・・・+σ(2n-1)σ(1)=σ3(n)
S8(2n)=S4(4)S4(8n-4)+S4(12)S4(8n-12)+・・・+S4(8n-4)S4(4)
S4(4(2n-1))=σ(2n-1)
より,S8(2n)=σ3(n)
[2]nが2のベキ乗のとき
n 1 2 4 8 16 2^n
S8(8n) 1 8 64 512 4096 n^3
===================================