Project Euler 320（2）

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

二分探索なんて必要なかった。一発で求まるのだった。
しかし、あまり速くなっていない。どうやったら速くなるのか。