1804--【入门】因子求和

1804: 【入门】因子求和


时间限制: 1.000 Sec  内存限制: 64 MB
提交: 11784  解决: 3208
[提交] [状态] [报告] [命题人:]

题目描述

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

输入

N

输出

一个整数(因子和)

样例

输入  复制
24
输出  复制
35

提示

24不包括1和自己的因子有: 2、3、4、6、8、12,其和为 35