Pagini recente » Cod sursa (job #1152907) | Cod sursa (job #711464) | Cod sursa (job #1128990) | Cod sursa (job #2516612) | Cod sursa (job #2127456)
#include <iostream>
#include <cmath>
using namespace std;
unsigned long long n,i,x,j,expo,iexp,nrd,sumad;
int main()
{
cin>>n;
for(j=1; j<=n; j++){
sumad=1;
nrd=1;
i=2;
cin>>x;
while(x>1){
iexp=1;
expo=0;
if(i>sqrt(x))
i=x;
while(x%i==0){
x=x/i;
expo++;
iexp=iexp*i;
if(x%i!=0){
iexp=iexp*i;
expo++;
}
}
if(expo!=0)
nrd=nrd*expo;
if(iexp!=1)
sumad=sumad*(iexp-1)/(i-1);
if(i==2)
i=3;
else
i=i+2;
}
cout<<nrd<<" "<<sumad<<"\n";
}
return 0;
}