F. 关于约数

传统题

1000ms

128MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

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

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

输入一个 n。
对于 80% 的数据，N≤5000；
对于 100% 的数据，1≤N≤10^6;

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