整除分块

题目描述

给定一个数字$n$，求$\sum_{i=1}^n (n \bmod i)$。

答案可能很大，输出对$2^{60}$取模的结果。

输入格式

第一行，一个整数$n$。

输出格式

一个数，表示答案。

样例输入

100

样例输出

1701

数据范围

对于所有数据，保证$1\leq n\leq 10^{13}$。