>>680

>>696の方法で作ってみました
n=10^10の時に48.3秒くらいです