Pagini recente » Cod sursa (job #1273134) | Cod sursa (job #830427) | Cod sursa (job #1093384) | Cod sursa (job #1576767) | Cod sursa (job #1162604)
#include <iostream>
#include <fstream>
#define vmax 1000000
using namespace std;
ifstream f("ssnd.in");
ofstream g("ssnd.out");
bool ok[1000005];
int p[100005],np;
void Ciur()
{ int i,j;
np=1; p[np]=2;
for(i=3;i<=vmax;i+=2)
{
if (!ok[i])
{ np++; p[np]=i;
for(j=3*i;j<=vmax;j+=2*i)
ok[j]=1;
}
}
}
void Solve(int x)
{ int i,pw;
long long sact,sdiv,nrdiv,val;
nrdiv=1; sdiv=1;
for(i=1;p[i]*p[i]<=x && i<=np;i++)
{ pw=0; sact=1; val=p[i];
while(x%p[i]==0)
{
pw++;
sact+=val;
val*=p[i];
x/=p[i];
}
nrdiv*=pw+1; sdiv*=sact;
}
if (x>1) {nrdiv*=2; sdiv*=x+1;}
g<<nrdiv<<" "<<sdiv<<"\n";
}
int main()
{ int i,nr,t;
Ciur();
f>>t;
for(;t;t--)
{ f>>nr;
Solve(nr);
}
return 0;
}