Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2007-09-10 16:53:40.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | ndiv.in, ndiv.out | Sursă | Autumun Warmup 2007, runda 1 |
| Autor | Vlad Dumitriu | Adăugată de |  Vlad Dumitriu •vlad_D |
| Timp execuţie pe test | 0.025 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Numar de Divizori
Georgica invata la scoala despre o functie care i se pare interesanta. Functia despre care invatza el este: D(x) = numarul_divizorilor_lui_x. Pentru numere mai mari lui Georgica ii este greu sa afle valoarea functiei, si de aceea crede ca e imposibil sa afle pentru o pereche de numere lo si hi valoarea: D(lo) + D(lo+1) + ... + D(hi). Astfel el va cere sa aflati aceasta valoare pentru diferite perechi de numere (lo, hi).
Date de intrare
Pe prima linie separate printr-un spatiu se vor afla 2 numere: lo si hi.
Date de iesire
Un singur numar care reprezinta suma divizorilor tutor numerelor intre lo si hi, inclusiv.
Restrictii
- 1 ≤ lo ≤ hi ≤ 2^31 - 1
Exemplu
| ndiv.in | ndiv.out |
|---|---|
| 12 15 | 16 |
Explicatie
12 are 6 divizori (1, 2, 3, 4, 6, 12), 13 are 2 divizori, 14 are 4 divizori si 15 are 4 divizori. In total 16.
Trebuie sa te autentifici pentru a trimite solutii. Click aici
