Orders and Primitive Roots · Hard problem

Find the order of $22$ modulo $31$, that is, the smallest positive $k$ with $22^k \equiv 1 \pmod{31}$.