Порядок перестановки

Знайдіть порядок перестановки $p$.

Перестановка $n$ елементів — це впорядкована послідовність з $n$ різних цілих чисел від $1$ до $n$.

Порядок перестановки $p$ — це найменше додатне ціле число $k$, таке що p^k = \varepsilon, де $\epsilon$ — це одинична перестановка (1, 2, \ldots, n).