Il più piccolo generatore modulo 79

Sia $p=79$ (primo). Un intero $g$ con $1 < g < 79$ si dice generatore modulo $79$ se il suo ordine moltiplicativo (il più piccolo $n>0$ con $g^{n}\equiv 1 \pmod{79}$) è uguale a $78$, cioè se le potenze di $g$ percorrono tutti i $78$ resti non nulli modulo $79$ prima di ritornare a $1$. Qual è il più piccolo intero $g>1$ che è un generatore modulo $79$?