Se citeste un numar natural n. Un numar este palindrom daca, scris in baza 10, se citeste la fel de la stanga la dreapta si de la dreapta la stanga. Folosind ciurul lui Eratostene, determinati cate numere prime palindrom exista in intervalul [1, n].
- Date de intrare
- Pe prima linie se afla numarul natural n.
- Date de iesire
- Afiseaza un singur numar natural: numarul de numere prime palindrom gasite.
- Restrictii
- 1 <= n <= 100000
Exemple
Exemplul 1
Intrare
10
Iesire
4
Exemplul 2
Intrare
1
Iesire
0