Definition: The order of an integer modulo $n$ is the smallest positive power to which you can raise it to obtain $1$ modulo $n$.
Here’s how you compute the order of an element modulo $n$.
Let’s double check that actually is the order:
Here’s a tool for computing the orders of elements modulo $n$.