游客 Signup | Login
中文 | En

2826 - 约数之和

求一个自然数的所有约数之和

Input

一行,一个整数

Output

一行,这个整数的约数之和

Examples

Input

6

Output

12

Solution C++


#include <iostream>

using namespace std;

int fn(int n)
{
	int a=0;
	for (int i = 1; i <= n; i++)
	{
		if(n%i==0)
			a+=i;
	}
	return a;
}
int main()
{
	int c;
	cin>>c;
	cout<<fn(c)<<endl;
	return 0;
}
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题