C0773 星星的个数


星星的个数

题目描述

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

输入

输入一个整数 n。

输出

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

数据范围

1≤n≤10^7,1≤k≤n

输入样例1

4

输出样例1

23

输入样例2

100

输出样例2

26879

输入样例3

10000000

输出样例3

838627288460105

答题记录
就绪