#nt402. 整除分块

整除分块

Integer Division Block

Problem Description

Given a number nn, compute ∑i=1n(n mod i)\sum_{i=1}^n (n \bmod i).

The answer may be very large; output it modulo 2602^{60}.

Input Format

The first line contains one integer nn.

Output Format

Output one number: the answer.

Sample Input

100

Sample Output

1701

Constraints

For all test cases, 1≤n≤10131 \le n \le 10^{13}.