== 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 afla cati “asi” sunt in intervalul [A, B].
Calculati cate numere din intervalul [A, B] sunt puteri ale unui numar prim si castigati pariul.

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

Fişierul de intrare $asi.in$ contine 2 numere naturale A si B reprezentand capetele intervalului.

Fişierul de intrare $asi.in$ contine pe prima linie un numar natural Q reprezentand numarul de intrebari. Pe urmatoarele Q linii se gasesc cate 2 numere A si B, reprezentand capetele intervalului din intrebarea Q.

h2. Date de ieşire

În fişierul de ieşire $asi.out$ se va afla un singur numar natural N reprezentand raspunsul la intrebarea data.

În fişierul de ieşire $asi.out$ se vor afla Q numere cu raspunsul, in ordine, la cele Q intrebari.

h2. Restricţii