题目描述
给定一个正整数$n$,请你求出$1~n$之间所有数字的因数之和是多少?
例如$n=4$时:
- $1$的因数为$1$
- $2$的因数为$1,2$
- $3$的因数为$1,3$
- $4$的因数为$1,2,4$
所以$4$以内所有数字的因数之和为:
$$1+1+2+1+3+1+2+4=15$$
输入
输入共一行,一个正整数$n$
输出
输出一行,表示所求的因数之和
样例输入输出
提示
- 对于 $30\%$ 的数据,$1 \leq n \leq 20$
- 对于 $80\%$ 的数据,$1 \leq n \leq 10^4$
- 对于 $100\%$ 的数据,$1 \leq n \leq 10^6$
样例1说明:详情见题面