题目描述

给定一个值 $N（1≤N≤10^7）$，请你计算所有的 $x（1≤x≤N）$ 约数和的和。

格式

输入格式

一个正整数 $N$；

输出格式

一个正整数，表示 $1 \sim N$ 中所有数的约数和的和。

样例1

样例输入1

9

样例输出1

69

样例解释

$1 \sim 9$ 的约数和分别是：$1,3,4,7,6,12,8,15,13$；

其和值为：$69$

限制

时间：$1s$ 空间：$512M$

对于 $20\%$ 的数据：$1≤N≤10^4$；

对于 $50\%$ 的数据：$1≤N≤10^6$；

对于 $100\%$ 的数据：$1≤N≤10^7$；

来源

地址：$zloj,J2021$域
作者：$jialiang2509$
模拟赛 $T1$