因子求和

题目描述

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

输入

一个正整数n。

输出

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

样例

输入:

24

输出:

35
查看思路与题解