20100102 - 因子求和

已知一个正整数N（20 <= N <= 1000000），请你编写程序求出该数的全部因子（不包括1）的和。

Input

N

Output

一个整数（因子和）

Examples

Input

24

Output

35

Hint

24的因子有: 2、3、4、6、8、12，其和为 35

Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题