Pagini recente » Cod sursa (job #1570861) | Cod sursa (job #2689897) | Cod sursa (job #1168754) | Cod sursa (job #1119472) | Cod sursa (job #2392149)
#include <bits/stdc++.h>
using namespace std;
ifstream f("ssnd.in");
ofstream g("ssnd.out");
const long long N=1000000000000;
long long s;
long long n,a,x;
long long prim(long long x)
{
int e=1,rez=1,s=0,y=x;
for(int d=2; d*d<=x; d++)
if(x%d==0)
{
s+=d;
s+=x/d;
e=1;
while(y%d==0)
{
e++;
y/=d;
}
rez*=e;
}
if(y>1)
rez*=2;
return rez;
}
long long suma_div(long long x)
{
long long s;
for(int d=2;d*d<=x;d++)
if(x%d==0)
{
s+=d;
s+=(x/d);
}
return s;
}
int main()
{
f>>n;
for(int i=1;i<=n;i++)
{
f>>x;
s+=x;
s+=1;
g<<prim(x)<<' '<<suma_div(x)<<'\n';
}
return 0;
}