Final commit

Runs (just) under the 1 minute limit.

There is a sneaky analytical way that doesn't require brute force; think
about how to maximise n / \phi(n)...