Pagini recente » Cod sursa (job #2291115) | Cod sursa (job #2643109) | Cod sursa (job #1382059) | Cod sursa (job #1656877) | Cod sursa (job #2335039)
#include <bits/stdc++.h>
#define ll long long
using namespace std;
ifstream f("ssnd.in");
ofstream g("ssnd.out");
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*=((ll)pow(d,e)-1)/(d-1);
}
if(n>1) {p*=2; s*=(n+1);}
g<<p<<' '<<s<<'\n';
}
}
g.close();
f.close();
return 0;
}