Se da un numar natural n. Un numar natural k se numeste "complet divizibil" daca este divizibil cu toate numerele naturale de la 1 la n (adica se divide simultan cu 1, 2, 3, ..., n).
Cerinta: determinati cate numere complet divizibile exista in intervalul [1, n!] (n factorial).
- Date de intrare
- Se citeste, de pe o singura linie, numarul natural n.
- Date de iesire
- Se afiseaza, pe o singura linie, numarul de valori complet divizibile din intervalul [1, n!].
- Restrictii
- 2 <= n <= 20 Rezultatul se incadreaza in tipul intreg pe 64 de biti.
Exemple
Exemplul 1
Intrare
3
Iesire
1
Exemplul 2
Intrare
5
Iesire
2