Pagini recente » Cod sursa (job #2825302) | Cod sursa (job #1321700) | Cod sursa (job #2429885) | Cod sursa (job #3157867) | Cod sursa (job #2782269)
#include <fstream>
#include <cmath>
using namespace std;
ifstream fin ("ssnd.in");
ofstream fout("ssnd.out");
long long i,j,x,t,P,s,S,a,p;
short int V[1000001];
int main()
{
V[0]=1;
V[1]=1;
for(i=1;i<=1000000;i++)
{
if(V[i]==0)
{
for(j=i+i;j<=1000000;j=j+i)
V[j]=1;
}
}
fin>>t;
for(i=1;i<=t;i++)
{
fin>>x;
P=1;
S=1;
a=sqrt(x);
for(j=2;j<=a;j++)
{
if(V[j]==0)
{
if(x%j==0)
{
s=0;
p=1;
while(x%j==0)
{
x=x/j;
p=p*j;
s++;
}
P=P*(s+1);
S=S*(p*j-1)/(j-1);
if(x==1)
break;
}
}
}
if(P==1)
{
P=2;
S=1+x;
}
fout<<P<<" "<<S<<"\n";
}
return 0;
}