#AIC11847. 关于约数加强版

关于约数加强版

关于约数加强版

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

nn 11 22 33 44 55 66
f(n)f(n) 11 22 33 22 44

现在童童需要你帮他计算一下,nn 个数的约数总数量。

输入格式

输入一个 nn。

输出格式

输出 nn 个数的约数总数量。


6


14

提示

数据范围与提示

  • 对于 80%80\% 的数据,N≤5000N \leq 5000;
  • 对于 90%90\% 的数据,1≤N≤1061 \leq N \leq 10^{6};
  • 对于 100%100\% 的数据,1≤N≤10141 \leq N \leq 10^{14}。

样例说明

前6个数的因子个数,见下表 | nn | 11 | 22 | 33 | 44 | 55 | 66 | | ------ | ---- | ---- | ---- | ---- | ---- | ---- | | f(n)f(n) | 11 | 22 | 22 | 33 | 22 | 44 |

1+2+2+3+2+4=14

时间限制: 1000ms

内存限制: 128MB