Fișierul intrare/ieșire ndiv.in, ndiv.out Sursă ad-hoc
Autor Vlad Dumitriu Adăugată de avatar vmanz Victor Manz vmanz
Timp de execuție pe test 0.05 sec Limită de memorie 1024 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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.

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 2 categorii