Project Euler 469

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

88着。
O(N)の方法はすぐに思いついた。しかし、これでは何年もかかる。
今朝考えていて近似を使うのかなと思って、ややこしい方法を思いついた。
しかし、こんなことをする必要はなかった。騙された感が半端ない。