#TCTM11894. 关于约数弱化版

0

关于约数弱化版

关于约数弱化版

题目描述

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

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

输入格式

输入一个 $n$。

输出格式

输出 $n$ 个数的约数总数量。
6
14

提示

#### 数据范围与提示 - 对于 $80\%$ 的数据,$N \leq 5000$; - 对于 $100\%$ 的数据,$1 \leq N \leq 10^{6}$;

样例说明

前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

来源

童程童美