#2023. 因子的和

因子的和

题目描述

统计每个正数 NN 的约数的 ,并以 f(N)f(N) 来表示。例如 1212 的约数有 1,2,3,4,6,121,2,3,4,6,12,因此 f(12)=1+2+3+4+6+12=28f(12)=1+2+3+4+6+12=28

现在请你求出:

i=1nf(i)\sum_{i=1}^n f(i)

输入格式

输入一个整数 nn

输出格式

输出答案。

3
8
387028
123198002309

提示

  • 对于 20%20\% 的数据,N5000N \leq 5000
  • 对于 100%100\% 的数据,1N1061 \leq N \leq 10^6