Cosets and Lagrange's Theorem · Medium problem

$\gcd(5,18)=1$ and $\varphi(18)=6$. Use Euler's theorem to find the remainder when $5^{47}$ is divided by $18$.