SUMOFDIV

View as PDF

Submit solution

Points: 1300 (partial)
Time limit: 1.0s
Memory limit: 256M
Input: stdin
Output: stdout

Problem type

Cho 1 số nguyên dương n(1\le n\le 10^{12}). Gọi d(n) là số lượng ước số nguyên dương của n.

Yêu cầu: Hãy tính d(1)+d(2)+...+d(n).

Input(Bàn phím):

  • Gồm 1 số nguyên dương n.

Output(Màn hình):

  • Kết quả của d(1)+d(2)+...+d(n)

Sample input

7

Sample output

16

Subtask:

  • 25% bộ test có n\le 10^6
  • 25% bộ test có n\le 10^9
  • 50% bộ test có n\le 10^{12}

Comments

There are no comments at the moment.