| Fişierul intrare/ieşire: | nasa.in, nasa.out | Sursă | Stelele Informaticii 2006, clasele 9-10 |
| Autor | Alexandru Mosoi | Adăugată de |  Bogdan-Cristian Tataroiu •bogdan2412 |
| Timp execuţie pe test | 0.15 sec | Limită de memorie | 20096 kbytes |
| Scorul tău | N/A | Dificultate |   3/5 |
Vezi solutiile trimise | Statistici
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.
Date de intrare
Pe prima linie a fisierului nasa.in se vor afla doua numere intregi A si B cu semnificatia din enunt.
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.
Restrictii
- 1 ≤ A ≤ B ≤ 2 147 000 000
- 0 ≤ B - A ≤ 100 000 000
Exemplu
| nasa.in | nasa.out |
|---|---|
| 10 21 | 8 |
| 123 789 | 405 |
Explicatie
Pentru primul exemplu, numerele libere de patrate sunt: 10, 11, 13, 14, 15, 17, 19, 21
