Pagini recente » Cod sursa (job #1530464) | Cod sursa (job #563516) | Cod sursa (job #2080403) | Cod sursa (job #846864) | Cod sursa (job #2335040)
#include <bits/stdc++.h>
#define ll long long
using namespace std;
ifstream f("ssnd.in");
ofstream g("ssnd.out");
ll put(ll d, int e)
{ ll r=1;
for(int i=1;i<=e;i++) r*=d;
return r;
}
int t;
int main()
{ f>>t;
while(t--)
{ ll n;
f>>n;
if(n==1) g<<"1 1\n";
else
{ ll s=1,p=1;
for(ll d=2;d*d<=n;d++)
{ int e=1;
while(n%d==0) {n/=d; e++;}
p*=e;
s*=(put(d,e)-1)/(d-1);
}
if(n>1) {p*=2; s*=(n+1);}
g<<p<<' '<<s<<'\n';
}
}
g.close();
f.close();
return 0;
}