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

Litvinenko este un binecunoscut spion KGB (sunt sigur ca l-ati vazut la televizor in ultima perioada). Misiunea lui este sa intre in baza de data de la NASA si sa fure orice plan al americanilor legat de cucerirea universului. Singura metoda de a trece de masurile de securitate ale americanilor este de a intercepta comunicatiile dintre o baza pamanteana si un satelit ce orbiteaza in jurul Pamantului. Din alte informatii pe care KGB-ul le detine comunicatiile americanilor sunt codificate utilizand numere libere de patrate perfecte intre $A$ si $B$ (inclusiv). Un numar este liber de patrate perfecte daca nu se divide cu nici un patrat perfect. De exemplu $2$, $3$, $33$, sunt libere de patrate perfecte, dar $99$, $121$, $72$ nu sunt libere de patrate perfecte.

Litvinenko este un binecunoscut spion KGB (sunt sigur ca l-ati vazut la televizor in ultima perioada). Misiunea lui este sa intre in baza de data de la NASA si sa fure orice plan al americanilor legat de cucerirea universului. Singura metoda de a trece de masurile de securitate ale americanilor este de a intercepta comunicatiile dintre o baza pamanteana si un satelit ce orbiteaza in jurul Pamantului. Din alte informatii pe care KGB-ul le detine comunicatiile americanilor sunt codificate utilizand numere libere de patrate perfecte intre $A$ si $B$ (inclusiv). Un numar este liber de patrate perfecte daca nu se divide cu nici un patrat perfect. De exemplu $2$, $3$, $33$ sunt libere de patrate perfecte, in timp ce $99$, $121$, $72$ nu sunt libere de patrate perfecte.

Pentru ca nu prea stie sa numere, Litvinenko are nevoie de un program ca sa-l ajute sa stie cate astfel de numere exista.

h2. Restrictii

* $1 ≤ A ≤ B ≤ 2 000 000 000$
* $B - A ≤ 100 000 000$

* $1 ≤ A ≤ B ≤ 2 147 000 000$
* $0 ≤ B - A ≤ 100 000 000$

h2. Exemplu

== include(page="template/taskfooter" task_id="nasa") ==

1683