Pagini recente » Cod sursa (job #247509) | Cod sursa (job #1239124) | Cod sursa (job #1488804) | Cod sursa (job #611085) | Cod sursa (job #980743)
Cod sursa(job #980743)
#include <fstream>
#include <cmath>
#define m 1000001
using namespace std;
ifstream fin("ssnd.in");
ofstream fout("ssnd.out");
bool v[m];
int main ()
{
short t;
int s=0,u[78500];
long long i,j,n;
long double k;
for(i=2;i<m;i++)
{
if(v[i]==0)
{
s++;
u[s]=i;
for(j=i*i;j<m;j+=i)
v[j]=1;
}
}
u[0]=1;
fin>>t;
for(;t;--t)
{
fin>>n;
i=1;
j=1;
k=1;
while(n>1)
{
s=0;
while(n%u[i]==0)
{
s++;
n/=u[i];
}
j=j*(s+1);
k=k*(pow(u[i],s+1)-1)/(u[i]-1);
i++;
}
fout<<j<<" "<<k<<"\n";
}
}