Working outline for 71. Needs speedup.
minor speedup
Speedup via checking n for narrower range, using prime factors
Nevermind, primefactors is not-optimal.