Pagini recente » Cod sursa (job #1980020) | Cod sursa (job #3137266) | Cod sursa (job #1604886) | Cod sursa (job #1896501) | Cod sursa (job #2113928)
#include <fstream>
using namespace std;
ifstream fin ("ssnd.in");
ofstream fout ("ssnd.out");
typedef long long ll;
ll put(int a,int b)
{
if(b==0)return 1;
if(b==1)return a;
ll aux=put(a,b/2);
if(b&1)return aux*aux*a;
return aux*aux;
}
ll t,d,p,ndiv,sdiv,n;
int main()
{
fin>>t;
while(t--)
{fin>>n;
d=2;ndiv=1;sdiv=1;
while(n>1){p=0;
while(n%d==0){n/=d;++p;}
if(p>0){ndiv*=p+1;
sdiv*=(put(d,p+1)-1)/(d-1);
}
++d;
if(d*d>n)d=n;
}
fout<<ndiv<<' '<<sdiv<<'\n';
}
fin.close(); fout.close();
return 0;
}