Nonsense
Nykyfor believed that if you repeat nonsense enough times, it eventually becomes the truth. To test this theory, he rearranged the keys on his computer keyboard randomly and typed some text, resulting in nonsense. He then typed this nonsense again using the same keyboard with the keys still rearranged. Nykyfor continued this process, typing the resulting nonsense repeatedly, as he had ample time to spare.
Your task is to write a program that determines the maximum number of steps in his procedure needed to reproduce the original text.
Input
The input consists of a single line containing an integer N (1 < N < 60), which represents the number of keys on Nykyfor's keyboard.
Output
The output should be a single line containing an integer, which is the maximum number of steps in Nykyfor's procedure to return to the initial text.