Rating: 3.7

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