【入门】因子求和

描述

已知一个正整数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;
}