Нісенітниця#2332
Никифор вірив, що якщо достатньо разів повторювати нісенітницю, вона зрештою стане правдою. Щоб це перевірити, він випадковим чином переставив клавіші на клавіатурі свого комп'ютера і набрав якийсь текст, отримавши нісенітницю. Потім він ще раз набрав цю ж нісенітницю, використовуючи ту ж клавіатуру з незмінно переставленими клавішами. Никифор продовжував цей процес, щоразу набираючи чергову нісенітницю, адже мав достатньо вільного часу.
Вам потрібно написати програму, яка знайде максимальну кількість кроків у цій процедурі, необхідних для відтворення початкового тексту.
Вхідні дані складаються з одного рядка, що містить ціле число (1 < N < 60) — кількість клавіш на клавіатурі Никифора.
Виведіть одне ціле число — максимальну кількість кроків у процедурі Никифора для відтворення початкового тексту.
Приклад 1