Project Euler 333(2)

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


やり方を変えてさらにメモ化したら20秒になった。
これ、2と3と5だったらどうなるんだろう。ちょっと考えてみたが、難しそう。