Бессмыслица
Никифор утверждал, что бессмыслица, повторенная много раз, становится истиной. Для доказательства этого он применил следующую процедуру: переставил на клавиатуре своего компьютера клавиши в произвольном порядке и набрал некоторый текст. Получилась, естественно, бессмыслица. Он и эту бессмыслицу набрал на том же компьютере с той же подправленной клавиатурой. Новую бессмыслицу Никифор набрал ещё раз и так далее - времени то у него много.
Требуется написать программу, которая найдёт максимальное количество шагов его процедуры, чтобы получился исходный текст.
Входные данные
В единственной строке входного файла записано одно целое число N (1 < N < 60) - количество клавиш на клавиатуре компьютера Никифора.
Выходные данные
В единственную строку выходного файла нужно вывести одно целое число - максимально количество шагов проделанной Никифором процедуры.