Project Euler 493

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

111着。
問題を見た時にはもう106人も解けていた。
この手の問題は母関数かなあと思って考えてみたが、何も思いつかない。朝食を取りながら、素直に書いてもいいのかなと考えて、食べ終わってから書いてみた。