Pagini recente » Cod sursa (job #2138471) | Cod sursa (job #2191234) | Cod sursa (job #19411) | Cod sursa (job #1425923) | Cod sursa (job #1266661)
#include<stdio.h>
using namespace std;
long long s,n;
int x,p,i,d,a;
int main()
{
freopen("ssnd.in","r",stdin);
freopen("ssnd.out","w",stdout);
scanf("%d",&x);
while (x)
{
i=1;
scanf("%d",&n);
d=2;
while(d*d<=n)
{
a=d;
s=1;
p=0;
while(n%d==0)
{
p++;
n=n/d;
a=a*d;
}
if(a>d)
{
a--;
s=s*a/(d-1);
}
if(p)
i=i*(p+1);
d++;
}
if(n!=1)
{
i=i*2;
s=s*(n*n-1)/(n-1);
}
printf("%d %d\n",i,s);
x--;
}
}