编程题

星星的个数

题目描述

你每天都会收集不同数量的星星贴纸。当收集到第 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

查看答案
赣ICP备20007335号-2