描述
已知一个正整数N(20 <= N <= 800000000),请你编写程序求出该数的全部因子(不包括1和n)的和。
输入描述
一个正整数n。
输出描述
一个整数代表n的因子和。
#include <bits/stdc++.h>
using namespace std;
int ys(int n){
int sum=0;
for(int i=2;i<=sqrt(n);i++)
if(n%i==0)
if(i!=n/i) sum+=i+n/i;
else sum+=i;
return sum;
}
int main(){
int n;
cin>>n;
cout<<ys(n);
return 0;
}