http://projecteuler.net/index.php?section=problems&id=89 1000の位だけ特別扱い。

単に問題文の最後を読み間違えていただけ、というかちゃんと読んでいなかっただけだった。