Pagini recente » Cod sursa (job #311148) | Cod sursa (job #1713747) | Cod sursa (job #1647931) | Cod sursa (job #2371389) | Cod sursa (job #528937)
Cod sursa(job #528937)
#include<iostream>
#include<fstream>
using namespace std;
int suma(long long int n)
{
int i,s=0;
for(i=1;i<=n;i++)
if(n%i==0)
s+=i;
return s;
}
int nrdiv(int n)
{
int d,p,c=1;
d=2;
while(n>2)
{
p=0;
while(n%d==0)
{
p++;
n/=d;
}
if(p)
c*=(p+1);
d++;
}
return c;
}
int main()
{
ifstream fin("ssnd.in");
ofstream fout("ssnd.out");
long long int n,a[100000],i;
fin>>n;
for(i=1;i<=n;i++)
fin>>a[i];
for(i=1;i<=n;i++)
fout<<nrdiv(a[i])<<" "<<suma(a[i])<<" "<<endl;
fout<<endl;
return 0;
}