Let \( k(n)\) denote the number of times we have to apply the Euler \( \phi\)-function to \( n\) to obtain 1. Assuming the Elliott-Halberstam conjecture we show that \( k(n)\) has normal order \( \alpha \log n\) for some constant \( \alpha>0 \).
Article