20100102 - 因子求和

通过次数

18

提交次数

22

Time Limit : 1 秒
Memory Limit : 128 MB

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

Input

N

Output

一个整数(因子和)

Examples

Input

24

Output

35

Hint

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