[BOJ 14162] Suma

View as PDF

Submit solution

Points: 2
Time limit: 1.0s
Memory limit: 64M

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

Ivica je zbog nedoličnog ponašanja na satu matematike dobio zadatak da izračuna sumu svih djelitelja broja 100. Točan rezultat je, naravno, f(100) = 1 + 2 + 4 + 5 + 10 + 20 + 25 + 50 + 100 = 217.</p>

Nakon što je taj zadatak riješio "ko od šale", dobio je zadatak da sazna zbroj suma djelitelja svih prirodnih brojeva u intervalu od L do R, uključivo. No kako Ivica zbog drugih problema zbilja nema vremena da provede sate u računanju, vaš zadatak je da to izračunate umjesto njega. 

입력 형식

U prvom i jedinom retku nalaze se prirodni brojevi L i R takvi da 1 ≤ L ≤ R ≤ 1 000 000. 

출력 형식

U prvi i jedini red izlaza potrebno je ispisati traženu sumu f(L) + f(L+1) + ... + f(R-1) + f(R). 

예제 입력 1

100 100

예제 출력 1

217

예제 입력 2

1 10

예제 출력 2

87

예제 입력 3

7 9

예제 출력 3

36

Comments

There are no comments at the moment.