Savršen
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