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