| Fișierul intrare/ieșire | ndiv.in, ndiv.out | Sursă | ad-hoc |
|---|---|---|---|
| Autor | Vlad Dumitriu | Adăugată de |
|
| Timp de execuție pe test | 0.05 sec | Limită de memorie | 1024 KB |
| Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
Număr de divizori
Georgică învață la școală cum să afle câții divizori are un numar. Pentru numere mai mari lui Georgică îi este greu să afle numărul de divizori, și de aceea crede că e imposibil să afle pentru o pereche de numere a și b suma numărului divizorilor tuturor numerelor cuprinse între a și b, inclusiv. Astfel el vă cere să îl ajutați și să aflați această valoare pentru diferite perechi de numere a, b.
Date de intrare
Fișierul de intrare ndiv.in va conține cele două numere, a și b separate printr-un spațiu.
Date de ieșire
În fișierul de ieșire ndiv.out se va afla un singur număr care reprezintă suma numarului divizorilor tuturor numerelor cuprinse între a și b, inclusiv.
Restricții
- 1 ≤ a ≤ b ≤ \( 2^{31}-1 \)
- Pentru cel puțin 30% din teste b – a ≤ 100
Exemplu
| ndiv.in | ndiv.out |
|---|---|
| 12 15 |
16 |
Explicație
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.


Poți vedea testele pentru această problemă accesând