Cəfəngiyat#2332
Nıkıfor inanırdı ki, əgər bir cəfəngiyyatı kifayət qədər çox təkrarlasan, sonda o həqiqətə çevrilir. Bunu yoxlamaq üçün o, kompüter klaviaturasında düymələri təsadüfi şəkildə yenidən düzdü və bir mətn yazdı, nəticədə cəfəng bir mətn alındı. Sonra o həmin cəfəng mətnini yenidən, düymələr eyni düzülüşdə olmaqla yazdı. Nıkıfor bu prosesi davam etdirərək yaranan cəfəngiyatı yenidən və yenidən yazırdı, çünki onun bol zamanı vardı.
Siz bu prosesdə orijinal mətnin yaranması üçün lazım olan maksimum addımların sayını tapan proqram yazmalısınız.
Girişdə bir sətirdə (1 < N < 60) tam ədədi verilir — Nıkıforun klaviaturasında düymələrin sayı.
Bir tam ədəd çap edin — Nıkıforun prosedurunda orijinal mətni yenidən yaratmaq üçün lazım olan maksimum addımların sayını.
Nümunə 1