Solve the following recurrence, Show all steps.

x(n) = x(n/3) + 1, for n > 1, x(1) = 1, assume n = 3^k