Cod sursa(job #1554612)
Utilizator | Data | 21 decembrie 2015 15:12:53 | |
---|---|---|---|
Problema | Suma si numarul divizorilor | Scor | 10 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.53 kb |
#include <cstdio>
using namespace std;
int main()
{
freopen("ssnd.in","r",stdin);
freopen("ssnd.out","w",stdout);
int T,n,nr,d,s,d1;
scanf("%d\n",&T);
for (int i=1;i<=T;i++)
{
scanf("%d\n",&n);
nr=0;
for(d1=1;d1<=n;d1++)
if(n%d1==0)
nr++;
d=1;
s=0;
for (d=1;d*d<n;d++)
if (n%d==0)
s=s+d+n/d;
if (d*d==n)
s=s+d;
printf("%d %d\n",nr, s);
}
return 0;
}