因子求和

描述

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

输入描述

一个正整数n。

输出描述

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

用例输入 1 

24

用例输出 1 

35

代码

#include <bits/stdc++.h>
using namespace std;
int main(){
    int n,i,s = 0;
    cin >> n;
    for(i = 2 ; i <= sqrt(n) ; i++){
        if(n % i == 0){
            if(i != n / i){
                s = s + i + n / i;
            }else{
                s = s + i;
            }
        }
    }
    cout << s << endl;
}