Pagini recente » Cod sursa (job #445242) | Cod sursa (job #2408001) | Cod sursa (job #2640307) | Cod sursa (job #929429) | Cod sursa (job #3159513)
#include <fstream>
using namespace std;
ifstream cin("ssnd.in");
ofstream cout("ssnd.out");
void ssnd(long long n, int& nrd, long long &sum){
nrd = 1, sum = 1;
int d = 2;
while(d * d <= n){
if(n%d == 0){
long long exp = 1;
int p = 0;
while(n % d == 0){
p++;
exp *= d;
n /= d;
}
nrd *= (p+1);
sum *= (exp*d - 1)/(d-1);
}
d++;
}
if(n != 1){
nrd *= 2;
sum *= (n*n - 1)/(n-1);
}
}
int main()
{
int t;
cin>>t;
for ( ; t; t--){
long long n, sum;
int nrd;
cin>>n;
ssnd(n, nrd, sum);
cout<<nrd<<' '<<sum<<'\n';
}
}