Cəfəngiyat

Nikiphor iddia edirdi ki, dəfələrlə təkrarlanan cəfəngiyat həqiqətə çevrilir. Bunu sübut etmək üçün o, kompüterinin klaviaturasındakı düymələri təsadüfi qaydada dəyişdi və bir mətn yazdı. Təbii ki, cəfəngiyat alındı. O, həmin cəfəngiyatı eyni kompüterdə, eyni dəyişdirilmiş klaviatura ilə yenidən yazdı. Yeni cəfəngiyatı Nikiphor bir daha yazdı və belə davam etdi - axı onun çox vaxtı var idi.

Onun ilkin mətni əldə etmək üçün prosedurunun maksimum addım sayını tapacaq bir proqram yazmaq lazımdır.

Giriş verilənləri

Giriş faylının yeganə sətirində bir tam ədəd N (1 < N < 60) - Nikiphorun kompüterindəki klavişlərin sayı verilir.

Çıxış verilənləri

Çıxış faylının yeganə sətirində bir tam ədəd - Nikiphorun prosedurunun həyata keçirilmiş maksimum addım sayını çıxış edin.

Nümunələr