まず指数がどれくらいのオーダーで大きくなるかっていう知識は前提としてる
3^Aと5^Bのどちらかが10^18より大きくなったらそこで打ち切ればいいから、とりあえず小さい方の3^Aを見る
 3^A≧10^18になるのはいつか?
 A≧log_3(10^18)≒37 これはMath.log(1e18) / Math.log(3)で求まる(底の変換公式)または関数電卓
AとBを多くても37まで繰り返せば十分なことがわかった