Time limit: 0.02s
Memory limit: 64MB
Input: sumdiv.in
Output: sumdiv.out
Se consideră două numere naturale A
şi B
. Fie S
suma tuturor divizorilor naturali ai lui .
Cerinţă
Sǎ se afişeze restul împǎrţirii lui S
la 1 000 000 007
.
Date de intrare
Pe prima linie a fişierului de intrare sumdiv.in
sunt scrise cele două numere A
şi B
, separate prin cel puţin un spaţiu.
Date de ieşire
Prima linie a fişierului sumdiv.out
va conţine restul împǎrţirii lui S
la 1 000 000 007
.
Restricţii
- Restricțiile și cerința au fost modificate
Exemplu
sumdiv.in
2 3
sumdiv.out
15
Explicaţie
.
Divizorii naturali ai lui 8
sunt: 1,2,4,8
. Suma lor este 15
.