Nasa

nasa

== 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, 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.

Poveste si cerinta...

h2. Date de intrare

Pe prima linie a fisierului $nasa.in$ se vor afla doua numere intregi $A$ si $B$ cu semnificatia din enunt.

...

h2. Date de iesire

Pe singura linie a fisierului $nasa.out$ veti scrie numarul de numere libere de patrate perfecte aflate intre $A$ si $B$ inclusiv.

...

h2. Restrictii

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

* $... ≤ ... ≤ ...$

h2. Exemplu
table(example). |_. nasa.in |_. nasa.out |

| 10 21 | 8 |
| 123 789 | 405 |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|

h3. Explicatie

Pentru primul exemplu, numerele libere de patrate sunt: $10, 11, 13, 14, 15, 17, 19, 21$

...

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

1683