>>322
5637812464467200628880677
を9進変換すると、
77608882600276446421873650
だから、0が余分だね。

21桁の10進数
111111111111111111111
を9進変換すると、
1012241466642216866353
で、これ以上は必ず9進変換結果の方が長くなるので、
探索は20桁以内で良いはず。