给定一个正整数n,请你求出1~n之间所有数字的因数之和是多少?
例如n=4时:
- 1的因数为1
- 2的因数为1,2
- 3的因数为1,3
- 4的因数为1,2,4
所以44以内所有数字的因数之和为:
1+1+2+1+3+1+2+4=15
输入格式
输入共一行,一个正整数n
输出格式
输出一行,表示所求的因数之和
/*
¡¶ÒòÊýÖ®ºÍ¡·
±ÈÈçÊäÈë4.
1µÄÒòÊý=1.
2µÄÒòÊý=1£¬2.
3µÄÒòÊý=1£¬3.
4µÄÒòÊý=1£¬2£¬4.
ËùÒÔÊä³ö1+1+2+1+3+1+2+4=15.
*/
#include <iostream>
using namespace std;
int main()
{
int n;
cin>>n;
int t=0;
int sum=1;
for(int s=0;s<n;s++)
{
if(sum<=n)
{
for(int i=1;i<=sum;i++)
{
if(sum%i==0)
{
t=t+i;
}
}
}
sum++;
}
cout<<t<<" ";
return 0;
}