#P5163. 「长乐国庆集训2018ROUND2」2.快速傅里叶变换

「长乐国庆集训2018ROUND2」2.快速傅里叶变换

Description

f(i)f(i) 表示 ii 的约数个数。给定一个整数 nn,求

i=1ndif(d)\sum_{i=1}^n \sum_{d|i} f(d)

Input Format

一行一个正整数 nn

Output Format

一行一个整数表示答案。

Sample

输入样例:

6

输出样例:

25

Hint

对于 10%10\% 的数据,n102n\le 10^2;

对于 20%20\% 的数据,n103n\le 10^3;

对于 40%40\% 的数据,n105n\le 10^5;

对于 60%60\% 的数据,n106n\le 10^6;

对于 100%100\% 的数据,n1011n\le 10^{11}