#P4630. 关于约数

关于约数

题目描述

童童最近在研究约数的问题,学校允许童童使用计算机来完成约数的研究。童童统计了每个正整数 nn 的约数的个数。例如:66 的约数有 1,2,3,61, 2, 3, 6,共计 44 个约数。童童得出一个表格,f(n)f(n) 表示 1n1 \sim n 每个数的约数个数。

现在童童需要你帮他计算一下,1n1 \sim n 所有数的约数总个数之和。

输入格式

一行一个整数 nn

输出格式

一行一个整数,表示 1n1 \sim n 每个数的约数个数的总和。

样例

6
14

样例解释
11 的约数有 1111 个),22 的约数有 1,21,222 个),33 的约数有 1,31,322 个),44 的约数有 1,2,41,2,433 个),55 的约数有 1,51,522 个),66 的约数有 1,2,3,61,2,3,644 个)。总数 1+2+2+3+2+4=141+2+2+3+2+4=14

数据范围

  • 对于 80%80\% 的数据:N5000N \le 5000
  • 对于 100%100\% 的数据:1N1061 \le N \le 10^6