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

本题不再额外提供样例文件。

问题描述

记 f(x) 表示 x 的约数的个数。

例如：f(1)=1, f(2)=2, f(3)=2, f(4)=3, ……

现在给出一个正整数 N，求 $\sum\limits_{i=1}^N f(i)$

输入

一个正整数 N

输出

一个正整数，表示 $\sum\limits_{i=1}^N f(i)$

4

8

12345678910

288777816357

数据范围

共 10 个测试点，其中：

有 1 个测试点：N ≤ $10^7$

有 2 个测试点：N ≤ $2×10^8$

有 3 个测试点：N ≤ $10^{15}$

有 4 个测试点：N ≤ $5×10^{15}$