CNI "Tudor Vianu" PreOJI, clasa a lX-a | Sum div

This was the problem page during the contest. Access the current page here.
Time limit: 3s
Memory limit: 512MB
Input: sum-div.in
Output: sum-div.out

Cerință

Definim f(X)=f(X) = diferența absolută dintre XX și suma divizorilor săi mai mici strict ca XX.
De exemplu:
f(6)=0f(6) = 0, deoarece divizorii lui 66, mai mici decât 66, sunt 1,2,31,2,3, iar suma lor este 1+2+3=61 + 2 + 3 = 6. În final, 66=06 - 6 = 0.
f(11)=10f(11) = 10
f(24)=12f(24) = 12

Vi se dau 22 numere AA și BB. Trebuie să calculați i=AB f(i)\displaystyle \sum_{i=A}^{B} \ f(i).

Date de intrare

Pe prima linie a fișierului de intrare sum-div.in se găsesc cele 22 numere AA și BB.

Date de ieșire

Pe prima linie a fișierului de ieșire sum-div.out se va găsi un singur număr, suma descrisă în cerință.

Restricții și precizări

  • 1AB10 000 0001 \leq A \leq B \leq 10 \ 000 \ 000;

Exemplul 1

sum-div.in

1 9

sum-div.out

21

Explicație

1+1+2+1+4+0+6+1+5=211 + 1 + 2 + 1 + 4 + 0 + 6 + 1 + 5 = 21

Exemplul 2

sum-div.in

24 24

sum-div.out

12

Contest info

Official contest

Start time: 1709805600000

Total duration: 203h59m0s

Status: Ended

Individual duration: 4h0m0s

Log in or sign up to be able to send submissions!