Project Euler 507

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

53着。1時間40分。
水曜日にある問題に帰着することがわかって、その解法が木曜日の朝に完全にわかった。だが、なかなか時間が確保できず、結局土曜になってしまった。
なかなか素晴らしい解法だと思ったが、なぜか時間がかかる。