Costache Radu - Mihai (radu_msk) Un număr natural în baza 10 se numește prețios dacă numărul de cifre ale sale din baza 2 este număr prim.
Cerința
Se dă un interval [a,b].Determinați câte numere prețioase se află în acest interval.
Date de intrare
Programul citește de la tastatură numerele a și b.
Date de ieșire
Programul va afișa pe ecran numărul x, reprezentând numărul de numere prețioase din intervalul dat.
Restricții și precizări
1 ≤ a,b ≤ 10.000.000.000.000.000.000
Exemplu:
Intrare
1 4
Ieșire
3
Explicație
Cele 3 numere prețioase sunt 2 3 4.