TSTST 2016 Problem 4

Prove that if $n$ and $k$ are positive integers satisfying $\varphi^{k}(n)=1$, then $n \leq 3^{k}$. (Here $\varphi^{k}$ denotes $k$ applications of the Euler phi function.)