Se citeste un numar natural n. Doua numere prime p si p+2 formeaza o pereche de numere prime gemene. Folosind ciurul lui Eratostene, determinati cate astfel de perechi exista, cu ambele numere mai mici sau egale cu n.
- Date de intrare
- Pe prima linie se afla numarul natural n.
- Date de iesire
- Afiseaza un singur numar natural: numarul de perechi de numere prime gemene gasite.
- Restrictii
- 1 <= n <= 100000
Exemple
Exemplul 1
Intrare
10
Iesire
2
Exemplul 2
Intrare
1
Iesire
0