Nonsense#2332
Nykyfor believed that if you repeat nonsense enough times, it eventually becomes the truth. To test this, 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.
You are to write a program that finds the maximum number of steps in this procedure required to reproduce the original text.
The input consists of a single line containing an integer (1 < N < 60), the number of keys on Nykyfor's keyboard.
Print a single integer, the maximum number of steps in Nykyfor's procedure to recreate the original text.
Example 1