开始: 2024-05-12 14:30:00

20240512

结束: 2024-05-12 17:30:00
当前: 2025-0505-3131 11:22:11  类型:单人排位赛 状态:已经结束 
P5 : B-约数研究  
描述

超能侠最近在研究和约数有关的问题,他统计每个正数 N 的约数的个数,并以 f(N) 来表示。例如 12 的约数有 1,2,3,4,6,12,因此 f(12)=6。

现在请你求出:\sum\limits_{i=1}^n f(i),即对从1~n的所有f(i)求和。

输入

输入一个整数 n。

对于 20% 的数据,1 \leq N \leq 5000

对于 100% 的数据,1 \leq N \leq 10^6

输出

输出答案。

样例

输入

3

输出

5