ϕk(n)=(m,n)=1mk,