Muresan Ciprian (mcip1977) Cerința
Se dau două numere naturale a și b. Calculați suma numerelor echilibrate din intervalul [a,b]. Un număr este echilibrat dacă are numărul de divizori pari egal cu numărul de divizori impari. De exemplu 10 este echilibrat, iar 24 nu este echilibrat.
Date de intrare
Programul citește de la tastatură numerele a și b.
Date de ieșire
Programul va afișa pe ecran numărul s, reprezentând suma numerelor echilibrate din intervalul [a,b].
Restricții și precizări
1 ≤ a ≤ b ≤ 100.000
Exemplu:
Intrare
10 20
Ieșire
42
Explicație
În intervalul [10, 20] numerele echilibrate sunt 10, 14, și 18, iar suma lor este 42.
10 are doi divizori pari (2, 10) și doi impari (1, 5).
14 are doi divizori pari (2, 14) și doi impari (1, 7).
18 are trei divizori pari (2,6,18) și 3 impari (1,3,9).