[BOJ 8421] Suma

View as PDF

Submit solution

Points: 3
Time limit: 1.0s
Memory limit: 128M

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

Już jutro klasa Marcina pisze bardzo ważną klasówkę z matematyki! Koledzy Marcina podstępem dowiedzieli się, że jedyną rzeczą jaką trzeba będzie zrobić na klasówce, to wyliczyć sumę</p>

Sn = d(1) + d(2) + ... + d(n)

dla różnych wartości n, gdzie d(i) oznacza liczbę dzielników liczby i. Niestety koledzy zapomnieli powiedzieć Marcinowi, jakie konkretnie wartości n pojawią się na klasówce. Jako, że Marcinowi (a przede wszystkim jego rodzicom) bardzo zależy na dobrej ocenie z matematyki, Marcin postanowił wziąć na klasówkę palmtopa, który zautomatyzuje jego pracę i zapewni mu zdobycie piątki, nawet jeżeli na klasówce pojawią się bardzo duże liczby n. Niestety Marcin nie potrafi programować, więc poprosił Ciebie o pomoc. Czy Twój program umożliwi mu zdobycie piątki?

Napisz program, który:

  • wczyta liczbę n,
  • obliczy wartość sumy Sn,
  • wypisze wynik.
## 입력 형식

W pierwszym i jedynym wierszu znajduje się jedna liczba całkowita n (1 ≤ n ≤ 1012).

출력 형식

Pierwszy i jedyny wiersz wyjścia powinien zawierać jedną liczbę całkowitą - wartość sumy Sn. Pamiętaj, że od poprawności Twojego programu zależy ocena Marcina!

예제 입력

5

예제 출력

10

Comments

There are no comments at the moment.