2252 - 【入门】因子求和

通过次数

85

提交次数

165

Time Limit : 1 秒
Memory Limit : 128 MB

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

Input

一个正整数n。

Output

一个整数代表n的因子和。

Examples

Input

24

Output

35

Hint

需要找规律的循环