∑d|nϕk⁡(d)⁢(nd)k=1k+2k+…+nk,