星星的个数

题目描述

你每天都会收集不同数量的星星贴纸。当收集到第 k 天时 (1≤k≤n)，他当天获得的贴纸数量是 k 张，而每张贴纸上印着的星星数量等于 k 这个数字的因数个数（比如数字6有4个因数：1,2,3,6，就印4颗星星）。请计算你这 n 天收集到的星星总数。

输入格式

输入一个整数 n。

输出格式

共一行，这 n 天收集到的星星总数。

输入样例#1

4

输出样例#1

23

输入样例#2

100

输出样例#2

26879

输入样例#3

10000000

输出样例#3

838627288460105

说明提示

数据范围

1 ≤ N ≤ 107

样例1说明

1× 1 + 2× 2 + 3× 2 + 4× 3 =23

限制

时间限制：1000ms

内存限制：512MiB