It can be seen that $n = 6$ produces a maximum $n/\phi(n)$ for $n\leq 10$. Find the value of $n\leq 1,000,000$ for which $n/\phi(n)$ is a maximum.
Abstract: In this paper, an attempt is made to apply the Euler's Totient function and Euler's theorem to organizing calculations of the period of the modular exponentiation function inspired by Shor's ...