Project Euler 662

https://projecteuler.net/problem=662

自作問題です。
すみません、易しすぎてフォーラムで叩かれましたが、擁護する人もいて問題になりました。
それでも、PyPyで1分以内にいれるのは、一筋縄ではいかないです。
工夫すれば10秒程度になるはずです。