Kredit kartı

Qalibə Vekua fərdi Kubokunun sponsorlarından böyük bir pul mükafatı təqdim edildi. Bu məbləği almaq üçün iştirakçı kredit kartı nömrəsini təqdim etməlidir. Problem ondadır ki, o, bu nömrəni unutmuşdur, lakin bir xüsusiyyətini xatırlayır: n-lik say sistemində bu natural ədəd k > 2 cüt-cüt fərqli rəqəmlərdən ibarətdir. Əgər bu ədəd 2-yə vurularsa, ilkin ədədin tsiklik permutasiyası olacaq. Eyni hal 3-ə vurulduqda da baş verəcək... və bu, k-yə qədər davam edəcək.

Sizin vəzifəniz - verilmiş n üçün belə ədədlərin sayını hesablayın.

Giriş verilənləri

Giriş faylında 3 ≤ n ≤ 1000 - say sisteminin əsası olan tək ədəd verilir.

Çıxış verilənləri

Tam ədəd çıxarın - göstərilən xüsusiyyətə malik n-lik say sistemindəki ədədlərin sayı.

Nümunələr