Marei ii plac numerele scrise in baza b ale caror cifre sunt toate distincte si care nu contin cifra 0 (in baza b, cifrele posibile sunt 0, 1, ..., b-1).
Determinati cate numere ii plac Marei pentru o baza b data (numerele pot avea intre 1 si b-1 cifre).
- Date de intrare
- Se citeste un singur numar intreg b.
- Date de iesire
- Se afiseaza un singur numar intreg: numarul de numere favorite ale Marei in baza b.
- Restrictii
- 2 <= b <= 14
Exemple
Exemplul 1
Intrare
2
Iesire
1
Exemplul 2
Intrare
3
Iesire
4