Project Euler 417(1)

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

77着。
朝起きて問題だけ見て出かけた。車内で、こんなの簡単だろうと思ったので、コピペせずに一から組んでみた。しかし、遅い。とてもネットブックでは答えは出せない。夜家に帰ってきて回してみたら、想像以上に遅い。一旦止めて、4つに分割して優先度を調節して走らせてみた。結局50分くらいかかった。
明日何とかする。