Pagini recente » Cod sursa (job #117093) | Cod sursa (job #1103087) | Cod sursa (job #25931) | Cod sursa (job #3206984) | Cod sursa (job #3151424)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("ssnd.in");
ofstream fout("ssnd.out");
#define cin fin
#define cout fout
long long nrdiv,sumdiv,n,i,x;
void qwe(int n)
{
int k=0, x=1;
while(n%2==0)
{
n/=2; k++;
x*=2;
}
if(k!=0)
{
nrdiv*=(k+1);
sumdiv*=(x*2-1);
}
for(int i=3;i<=n;i+=2)
{
k=0; x=1;
while(n%i==0)
{
n/=i; k++;
x*=i;
}
if(k!=0)
{
nrdiv*=(k+1);
sumdiv*=((x*i-1)/(i-1));
}
}
}
int main()
{
cin>>n;
for(i=1;i<=n;i++)
{
cin>>x;
nrdiv=1; sumdiv=1;
qwe(x);
cout<<nrdiv<<" "<<sumdiv<<"\n";
}
return 0;
}