Fişierul intrare/ieşire:nasa.in, nasa.outSursăStelele Informaticii 2006, clasele 9-10
AutorAlexandru MosoiAdăugată debogdan2412Bogdan-Cristian Tataroiu bogdan2412
Timp execuţie pe test0.3 secLimită de memorie20096 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

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.innasa.out
10 218
123 789405

Explicatie

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

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content