2252 - 【入门】因子求和

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

Input

一个正整数n。

Output

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

Examples

Input

24

Output

35

Hint

需要找规律的循环

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