COCI-16 (2016) - Γύρος #6 - 4 (Savrsen)

View as PDF

Submit solution

Points: 45 (partial)
Time limit: 3.0s
Memory limit: 128M

Author:
Problem type
Allowed languages
C, C++, Java, Pascal, Python
Savrsen

Ένας αριθμός είναι τέλειος αν είναι ίσος με το άθροισμα των διαιρετών του, αυτών που είναι μικρότεροι από αυτόν.
Για παράδειγμα, ο αριθμός 28 είναι τέλειος επειδή 28 = 1 + 2 + 4 + 7 + 14.

Με κίνητρο αυτόν τον ορισμό, εισάγουμε το μέτρο ατέλειας του αριθμού N, που συμβολίζεται με f(N), ως την απόλυτη διαφορά μεταξύ N και του αθροίσματος των διαιρετών, που είναι μικρότεροι από N. Από αυτό προκύπτει ότι η βαθμολογία ατέλειας των τέλειων αριθμών είναι 0 και οι υπόλοιποι φυσικοί αριθμοί έχουν υψηλότερη βαθμολογία ατέλειας. Για παράδειγμα:

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

Γράψτε ένα πρόγραμμα που, για θετικούς ακέραιους αριθμούς A και B, θα υπολογίζει το άθροισμα των ατελειών όλων των αριθμών μεταξύ A και B: f(A) + f(A + 1) + \ldots + f(B).

Είσοδος

Η πρώτη γραμμή εισόδου περιέχει τους θετικούς ακέραιους A και B\;(1 \le A \le B \le 10^7).

Έξοδος

Η πρώτη και μοναδική γραμμή εξόδου πρέπει να περιέχει το απαιτούμενο άθροισμα.

Παραδείγματα

input

1 9

output

21

Επεξήγηση του 1ου παραδείγματος: 1 + 1 + 2 + 1 + 4 + 0 + 6 + 1 + 5.


input

24 24

output

12

Comments

There are no comments at the moment.