Бессмыслица
(Время: 1 сек. Память: 16 Мб Сложность: 67%)
Никифор утверждал, что бессмыслица, повторенная много раз, становится истиной. Для доказательства этого он применил следующую процедуру: переставил на клавиатуре своего компьютера клавиши в произвольном порядке и набрал некоторый текст. Получилась, естественно, бессмыслица. Он и эту бессмыслицу набрал на том же компьютере с той же подправленной клавиатурой. Новую бессмыслицу Никифор набрал еще раз и так далее – времени-то у него много.
Требуется написать программу, которая найдет максимальное количество шагов его процедуры, чтобы получился исходный текст.
Входные данные
Входной файл INPUT.TXT содержит одно целое число N (1 < N < 60) – количество клавиш на клавиатуре компьютера Никифора.
Выходные данные
В выходной файл OUTPUT.TXT выведите одно целое число – максимальное количество шагов проделанной Никифором процедуры.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 4 | 4 |
| 2 | 5 | 6 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
