Pagini recente » Cod sursa (job #870285) | Cod sursa (job #270122) | Cod sursa (job #689181) | Cod sursa (job #1099828) | Cod sursa (job #2768640)
#include <stdio.h>
int nrdivizori[1000000], sumadivizori[1000000];
void ciur(){ int i,j;
for (i=2;i<=1000000;i++) for (j=i; j<=1000000;j+=i)
{ sumadivizori[j]+=i; nrdivizori[j]++; }
}
int main () { int i,t,n;
FILE *fin, *fout;
fin =fopen("ssnd.in", "r");
fout=fopen("ssnd.out", "w");
ciur(); sumadivizori[1]=1; nrdivizori[1]=1; //cazul cand e 1
fscanf (fin, "%d", &t);
for (i=0;i<t;i++) {
fscanf(fin, "%d", &n);
fprintf(fout, "%d %d\n", nrdivizori[n]+1, sumadivizori[n]+1);
}
fclose(fin);
fclose(fout);
return 0;
}