Se citeste un numar natural n. Afiseaza cate numere prime exista in intervalul [2, n].
- Date de intrare
- Pe prima linie se afla numarul natural n.
- Date de iesire
- Afiseaza numarul de numere prime mai mici sau egale cu n.
- Restrictii
- 1 <= n <= 10000
Exemple
Exemplul 1
Intrare
1
Iesire
0
Exemplul 2
Intrare
2
Iesire
1