== include(page="template/taskheader" task_id="asi") ==

Catalin si-a facut, ca tot romanul, provizii pentru criza ce urmeaza. Acesta are acum o cantitate suficienta (“fara numar”) din fiecare tip de bancnota. In Alexandria, orasul in care locuieste, se folosesc doar bancnote care au valoarea un numar prim. El numeste un numar “as” daca este o putere a unei bancnote si pune pariu pe toti banii lui ca nu puteti raspunde la Q intrebari de forma: cati asi sunt in intervalul [A, B].

Catalin si-a facut, ca tot romanul, provizii pentru criza ce urmeaza. Acesta are acum o cantitate suficienta (“fara numar”) din fiecare tip de bancnota. In Alexandria, orasul in care locuieste, se folosesc doar bancnote care au valoarea un numar prim. El numeste un numar “as” daca este o putere a unei bancnote si pune pariu pe toti banii lui ca nu puteti raspunde la Q intrebari de forma: "Cati asi sunt in intervalul [A, B]?"

Calculati cate numere din intervalele date sunt puteri ale unui numar prim si castigati pariul.
h2. Date de intrare