\[\phi_{k}\left(n\right)=\sum_{\left(m,n\right)=1}m^{k},\]