Pagini recente » Cod sursa (job #3174134) | Cod sursa (job #2786787) | Cod sursa (job #2797841) | Cod sursa (job #2476347) | Cod sursa (job #2428537)
#include<fstream>
using namespace std;
ifstream f("ssnd.in");
ofstream g("ssnd.out");
long long k,maxim;
bool fol[1000001];
void ciur()
{
long long i,j;
for(i=1; i*i<=maxim; i++)
fol[i]=1;
for(i=2; i*i<=maxim; i++)
if(fol[i])
for(j=i+i; j*i<=maxim; j+=i)
fol[j]=0;
}
int main()
{
long long n[11]= {0},i=0,nr=0,l=0,p=0,nn=0,suma=0,put=0,j=0;
f>>nn;
for(i=1; i<=nn; i++)
{
f>>n[i];
if(maxim<n[i])
maxim=n[i];
}
ciur();
for(l=1; l<=nn; l++)
{
nr=1;
p=0;
suma=1;
for(i=2; i*i<=n[l]; i++)
{
p=0;
if(n[l]%i==0 && fol[i]==1)
{
while(n[l]%i==0)
{
n[l]=n[l]/i;
p++;
}
nr=nr*(p+1);
put=1;
for(j=1; j<=p+1; j++)
put=put*i;
suma=suma*((put-1)/(i-1));
}
}
g<<nr<<' '<<suma<<'\n';
}
return 0;
}