Pagini recente » Cod sursa (job #2768277) | Cod sursa (job #2834050) | Cod sursa (job #194473) | Cod sursa (job #954462) | Cod sursa (job #670508)
Cod sursa(job #670508)
#include <cstdio>
int v[1311310];
int main(){
freopen("ssnd.in","r",stdin);
freopen("ssnd.out","w",stdout);
int t,n,i,nr;
long int S;
scanf("%d",&t);
while(t--){
long int put[500000];
for(i=1;i<=500000;i++){
put[i]=1;
v[i]=0;
}
S=1;
nr=1;
i=2;
scanf("%d",&n);
//descompunem in factori primi
while(n!=1){
if(n%i==0){
++v[i];
n/=i;
put[i]*=i;
}
else
i++;
}
int d=i;
for(i=2;i<=d;i++)
if(v[i]){
nr=nr*(v[i]+1);
S=S*( ( put[i]*i -1 )/(i-1)) ;
}
printf("%d %ld\n",nr,S);
}
}