例えば、16は161/4=2と161/2=4と163/4=8に底を移行できます。20までとして16が移行できる指数はそれぞれ、 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 1/4 o o o o x x x x x x x x x x x x x x x 1/2 o o o o o o o o o x x x x x x x x x x 3/4 x …

プロジェクトオイラー http://projecteuler.net/index.php?section=problems&id=267ダメだ、計算量が膨大すぎる。