Pagini recente » Cod sursa (job #49627) | Cod sursa (job #412279) | Cod sursa (job #2541620) | Cod sursa (job #1956502) | Cod sursa (job #1524911)
#include <bits/stdc++.h>
#define pb push_back
using namespace std;
long long lgput(int b, int e){
long long sol = 1;
while(e){
if(e&1){
sol *= b;
}
b *= b;
e >>= 1;
}
return sol;
}
int main()
{
int t,test,d,c;
long long sum,nr,n;
freopen("ssnd.in", "r", stdin);
freopen("ssnd.out", "w", stdout);
scanf("%d",&t);
for(test = 1;test <= t;test++){
scanf("%lld",&n);
nr = 1;
sum = 1;
if(!(n&1)){
c = 0;
while(!(n&1)){
n >>= 1;
c++;
}
nr *= (c+1);
sum = sum * ((1<<(c+1))-1);
}
for(d = 3;1LL*d*d <= n;d += 2){
if(n%d == 0){
c = 0;
while(n%d == 0){
c++;
n /= d;
}
nr *= (c+1);
sum = sum*(lgput(d,c+1)-1)/(d-1);
}
}
if(n > 1){
nr *= 2;
sum = sum*(n+1);
}
printf("%lld %lld\n",nr,sum);
}
return 0;
}