Pagini recente » Cod sursa (job #734842) | Cod sursa (job #1246624) | Cod sursa (job #253689) | Cod sursa (job #834785) | Cod sursa (job #670495)
Cod sursa(job #670495)
#include <cstdio>
long int v[131131];
int main(){
freopen("ssnd.in","r",stdin);
freopen("ssnd.out","w",stdout);
int t,n,i,nr;
long int S,put[5000]={1};
scanf("%d",&t);
while(t--){
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++;
}
for(i=2;i<=150;i++)
if(v[i]){
nr=nr*(v[i]+1);
S=S*( ( put[i]*i -1 )/(i-1)) ;
}
printf("%d %ld",nr,S);
}
}