n < log(2^100) / log(3) < log(3^n+1)/log(3)