Assume has even order, then find a contradiction (this is relatively easy, just re-arrange the formula you are given).

Next, assume has odd order, , . Then, note that and see what pops out.

You should get that the order of can be one of two things.

I should point out that I didn't use the fact that , but I can't see a problem in my proof...