Pagini recente » Cod sursa (job #245868) | Cod sursa (job #1720163) | Cod sursa (job #2681008) | Cod sursa (job #1777025) | Cod sursa (job #980740)
Cod sursa(job #980740)
#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;
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";
}
}