Much better solution.  Uses a sieve similar to Eratosthenes's to compute radicals quickly, then sorts from there.
Much better solution.  Uses a sieve similar to Eratosthenes's to compute radicals quickly, then sorts from there.

kbrose/project_euler,kbrose/project_euler