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 | |
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
...