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