The order of the permutation as an element of a group, of course.
Remember that if you decompose an element x of Sn as a product of disjoint cycles, then the order of x is equal to the lcm of the lengths of the cycles. You will find that if you decompose an element x of S6 of order 6 into disjoint cycles, then x must be odd.