Pagini recente » Cod sursa (job #1744598) | Cod sursa (job #1275740) | Cod sursa (job #1551785) | Cod sursa (job #1700831) | Cod sursa (job #1701864)
#include<cstdio>
int main()
{
long long n,t,i,d,p,nrdiv,sdiv,put,cn;
freopen("ssnd.in","r",stdin);
freopen("ssnd.out","w",stdout);
scanf("%lld",&t);
for(i=1;i<=t;i++)
{
scanf("%lld",&n);
cn=n;
d=2;
nrdiv=sdiv=1;
while(d<=n)
{
p=0;
put=1;
while(n%d==0)
{
n/=d;
p++;
put=put*d;
}
put*=d;
if(p!=0)
{
nrdiv=nrdiv*(p+1);
sdiv=sdiv*((put-1)/(d-1));
}
d++;
}
if(n!=1)
{
nrdiv=nrdiv*(n-1);
}
if(nrdiv==2)
sdiv=cn+1;
printf("%lld %lld\n",nrdiv,sdiv);
}
return 0;
}