Pagini recente » Cod sursa (job #54802) | Cod sursa (job #635328) | Cod sursa (job #2987115) | Cod sursa (job #3219680) | Cod sursa (job #2383872)
#include <bits/stdc++.h>
using namespace std;
ifstream f("ssnd.in");
ofstream g("ssnd.out");
int n,x;
void prim(int x)
{
int e=1,rez=1,s=1+x;
for(int d=2; d*d<=x; d++)
if(x%d==0)
{
s+=d;
if(d*d!=x)
s+=x/d;
e=1;
while(x%d==0)
{
e++;
x/=d;
}
rez*=e;
}
if(x>1)
rez*=2;
g<<rez<<' '<<s<<'\n';
}
int main()
{
f>>n;
for(int i=1; i<=n; i++)
{
f>>x;
prim(x);
}
return 0;
}