Pagini recente » Cod sursa (job #580034) | Cod sursa (job #3167591) | Cod sursa (job #1720253) | Cod sursa (job #3220680) | Cod sursa (job #2252642)
#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
freopen("ssnd.in","r",stdin);
freopen("ssnd.out","w",stdout);
int n,i,f,p,nr,nrdiv,sum,t;
cin>>n;
for(i=1;i<=n;i++){
cin>>nr;
f=2;
nrdiv=1;
sum=1;
while(f*f<=nr){
p=0;
t=1;
while(nr%f==0){
p++;
t=t*f;
nr=nr/f;
}
if(p>=1){
nrdiv=nrdiv*(p+1);
sum=sum*(t*f-1)/(f-1);
}
f++;
}
if(nr!=1){
nrdiv=nrdiv*2;
sum=sum*(nr*nr-1)/(nr-1);
}
if(nrdiv==2)
sum=nr+1;
cout<<nrdiv<<" "<<sum<<endl;
}
return 0;
}