#include<bits/stdc++.h>
using namespace std;
int main(){
	//一、分析问题
	//已知:一个正整数 N( 20≤N≤800000000 )
	//未知:该数的全部因子(不包括 1 和 n )的和。

	//二、定义变量(已知、未知、关系)
	long long int n,sum=0; 
	//三、输入已知
	cin>>n;
	//四、根据关系计算
	for(int i=2;i*i<=n;++i){
		if(n%i==0){
			sum+=i+n/i;
			if(i==n/i) sum-=i;
		}
	}
	//五、输出未知 
	cout<<sum;
	return 0;
} 

Logo

腾讯云面向开发者汇聚海量精品云计算使用和开发经验,营造开放的云计算技术生态圈。

更多推荐