#GOC130094. 关于约数

关于约数

题目描述

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

![](./1408/file/img01.png)

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

输入格式

输入一个 n。

对于 80% 的数据,N≤5000;

对于 100% 的数据,1≤N≤10^6;

输出格式

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

输入数据 1

6

输出数据 1

14