Pagini recente » Cod sursa (job #3153712) | Cod sursa (job #342672) | Cod sursa (job #1519378) | Cod sursa (job #2199446) | Cod sursa (job #1558863)
#include <cstdio>
using namespace std;
int main()
{
freopen("ssnd.in","r",stdin);
freopen("ssnd.out","w",stdout);
int T,n,nr,d,p,s,d1,aux;
scanf("%d\n",&T);
for (int i=1;i<=T;i++)
{
scanf("%d\n",&n);
aux=n;
nr=1;
p=0;
s=0;
while (n%2==0)
{
p++;
n/=2;
}
if (p>0)
nr=nr*(p+1);
d=3;
while (d*d<=n)
{
p=0;
while (n%d==0)
{
p++;
n/=d;
}
if (p>0)
nr=nr*(p+1);
d+=2;
}
if (n>1)
nr=nr*2;
for(d1=1;d1*d1<aux;d1++)
if(aux%d1==0)
s=s+d1+aux/d1;
if(d1*d1==n)
s=s+d1;
printf("%d %d\n",nr, s);
}
return 0;
}