#A1010. 因数和

因数和

题目描述

输入一个正整数x(1≤x≤100000),计算x的所有因数(约数)之和。

例如,6的因数有1,2,3,6,这些因数的和是1+2+3+6=12。


输入格式

一个正整数x(1≤x≤100000)。

输出格式

一个整数,为x的所有因数之和。


输入/输出样例

6
12
15
24

说明/提示

时间1000ms,内存256MiB