Kredit kartı

Vekua Kubokunun fərdi qalibi sponsorlardan böyük pul mükafatı qazanıb. Bu məbləğin köçürülməsi üçün iştirakçı öz kredit kartının nömrəsini deməlidir. Problem ondadır ki, o, bu nömrəni unudub, lakin onun bir xüsusiyyətini xatırlayır: $n$-lik say sistemində bu natural ədəd k > 2 cüt-cüt müxtəlif rəqəmdən ibarətdir. Əgər bu ədəd $2$-yə vurulsa, o zaman başlanğıc ədədin tsiklik permutasiyası alınır. Eyni hal $3$, $4$, ..., $k$-ya qədər ədədlərlə vuranda da baş verir.

Sizin vəzifəniz — verilmiş $n$ üçün belə ədədlərin sayını hesablamaqdır.