#P4630. 关于约数

关于约数

题目描述

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

n 1 2 3 4 5 6
f(n) 1 2 2 3 2 4

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

输入格式

输入一个 n
对于 80% 的数据,N5000
对于 100% 的数据,1N10^6;

输出格式

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