Project Euler 322(2)

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


なかなかコーディングする時間が取れないので、電車の中だけでも考えていたら、少しずつわかってきた。それで素直に組んでみたら、例の値が1違い。なぜそうなるのかわからない。