The order of a permutation is the number of times that permutation must be repeated until the objects return to their original positions. For example the permutation (2,3,1) on the letters ABC successively generates BCA, CAB and ABC, so its order is 3.

What is the highest possible order of a permutation on a list of 100 elements?