Project Euler 348(2)

http://projecteuler.net/index.php?section=problems&id=348

少し数学を使って素因数分解→約数というよくあるパターンにしたら25秒になった。まだ速くなりそうだが。