Periodo di x→6x mod 89

Sia $p = 89$ (primo) e considera la successione definita da $x_0 = 1$ e $x_{n+1} = (6 \cdot x_n) \bmod 89$. Qual è il più piccolo intero $n > 0$ tale che $x_n = 1$?