The smallest natural number $k$ such that $a^k=e$ for $a\in S$, is called the order of permutation $a$.