Pagini recente » Cod sursa (job #1560785) | Cod sursa (job #3174146) | Cod sursa (job #1553470) | Cod sursa (job #2538315) | Cod sursa (job #862094)
Cod sursa(job #862094)
#include <iostream>
#include <stdio.h>
#include <math.h>
using namespace std;
FILE *f=fopen("ssnd.in","r");
FILE *g=fopen("ssnd.out","w");
int t,k,i,j;
long long x,s,d,p,y;
int main()
{
fscanf(f,"%d",&t);
for (j=1;j<=t;j++){
d=1;
s=1;
fscanf(f,"%lld",&x);
y=(long long)sqrt(x);
for (i=2;i<=y;i++){
k=0;p=1;
while (x % i==0)
{x=x/i;
p=p*i;
k++;
}
d=d*(k+1);
s=s*((p*i-1)/(i-1));
}
if (d==1) fprintf(g,"2 %lld\n",x+1); else
fprintf(g,"%lld %lld\n",d,s);
}
return 0;
}