Fişierul intrare/ieşire: | ndiv.in, ndiv.out | Sursă | Autumun Warmup 2007, runda 1 |
Autor | Vlad Dumitriu | Adăugată de | |
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 cum sa afle cati divizori are un numar. Pentru numere mai mari lui Georgica ii este greu sa afle numarul de divizori, si de aceea crede ca e imposibil sa afle pentru o pereche de numere A si B suma numarului divizorilor tuturor numerelor intre A si B, inclusiv. Astfel el va cere sa il ajutati si sa aflati aceasta valoare pentru diferite perechi de numere A, B.
Date de intrare
Pe prima linie a fisierului ndiv.in, separate printr-un spatiu se vor afla 2 numere: A si B.
Date de iesire
Pe prima linie a fisierului ndiv.out se va afla un singur numar care reprezinta suma numarului divizorilor tutor numerelor intre A si B, inclusiv.
Restrictii
- 1 ≤ A ≤ B ≤ 231 - 1
- Pentru cel putin 30% din teste B - A ≤ 100
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.