Se aleg 100000 de numere a_1, a_2, ..., a_100000, fiecare din multimea {1, 2, ..., M}. Se noteaza S_i = a_1 + a_2 + ... + a_i suma primilor i termeni. Secventa se numeste valida daca, pentru fiecare i de la 1 la 100000, S_i este divizibil cu i.
Cerinta: determinati cate secvente valide exista, pentru un M dat.
- Date de intrare
- Se citeste, pe o singura linie, numarul natural M.
- Date de iesire
- Se afiseaza numarul de secvente valide.
- Restrictii
- 2 <= M <= 14
Exemple
Exemplul 1
Intrare
10
Iesire
1204
Exemplul 2
Intrare
2
Iesire
2