\[\sum_{d\mathbin{|}n}\phi_{k}\left(d\right)\left(\frac{n}{d}\right)^{k}=1^{k}+2%
^{k}+\dots+n^{k},\]