f_4(39)=14, f_2(39)=12

[問題]
任意の正整数nに対して
Σ[k=1,n]C[2gcd(n,k),gcd(n,k)]は2nで割り切れることを示せ