Project Euler 490(3)

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

124着。
1年前考えたときは、C++で70日くらいかかる勘定だった。
冬休みに入ってからずっと考えていたら、ごり押しには違わないが、それほど時間がかからないことが分かった。組んで動かしてみたら34分だった。
今回は次のような方策も考えられた。この問題は下9桁を求める問題だが、下8桁なら1/10の時間で求められるとする(この問題は違う)。そのとき下8桁なら3時間なら十分に実行可能な時間だが、30時間だとちょっと二の足を踏む。ここで8桁だけ求めて、頭の桁は1〜9を適当に正解になるまで入力すればよい。今回はまともに計算しても30分余りと概算されたのでそれは使わなかった。
フォーラムを見たが、未だにごり押しでない方法がわからない。