Rating: 3.0

We can use Euler's totient speed things up, and `n` is factorable, details and code in the url.