题目描述

给定一个正整数$n$，请你求出$1～n$之间所有数字的因数之和是多少？

例如$n=4$时：

• $1$的因数为$1$
• $2$的因数为$1,2$
• $3$的因数为$1,3$
• $4$的因数为$1,2,4$

所以$4$以内所有数字的因数之和为：

输入格式

输入共一行，一个正整数$n$

输出格式

输出一行，表示所求的因数之和

数据范围

• 对于 $30\%$ 的数据，$1 \leq n \leq 20$
• 对于 $80\%$ 的数据，$1 \leq n \leq 10^4$
• 对于 $100\%$ 的数据，$1 \leq n \leq 10^6$

样例数据

输入:

4

输出:

15

说明:

详情见题面