Savršen


Submit solution

Points: 120 (partial)
Time limit: 8.0s
Memory limit: 125M

Problem types
Allowed languages
Assembly, Awk, C, C++, Java, Perl, Python

Prirodan broj zovemo ​savršenim ako je jednak zbroju svojih djelitelja koji su manji od njega. Primjerice, broj \(28\) je savršen jer je \(28 = 1 + 2 + 4 + 7 + 14\).

Motivirani tom definicijom, uvodimo mjeru nesavršenosti broja ​\(N\), s oznakom \(​f(N)\), kao apsolutnu razliku broja ​\(N\) i zbroja njegovih djelitelja manjih od \(N\). Slijedi da savršeni brojevi imaju nesavršenost \(0\), a ostali prirodni brojevi imaju veću nesavršenost. Primjerice:

  • \(f(6) = |6 - 1 - 2 - 3| = 0\),
  • \(f(11) = |11 - 1| = 10\),
  • \(f(24) = |24 - 1 - 2 - 3 - 4 - 6 - 8 - 12| = |-12| = 12\).

Napišite program koji za prirodne brojeve ​\(A\) i \(B\) računa zbroj nesavršenosti svih brojeva između \(A\)​ i \(B\), tj. računa \(​f(A) + f(A + 1) + \ldots + f(B)\).

Ulazni podaci

U prvom retku nalaze se prirodni brojevi ​\(A\) i \(B\) \((1 \leq A \leq B \leq 10^7)\).

Izlazni podaci

U jedini redak ispišite traženi zbroj.

Primjeri test podataka

Ulaz
1 9
Izlaz
21
Objašnjenje

\(1 + 1 + 2 + 1 + 4 + 0 + 6 + 1 + 5\)


Ulaz
24 24
Izlaz
12

Comments

There are no comments at the moment.