Cod sursa(job #1204937)
| Utilizator | Data | 4 iulie 2014 14:30:05 | |
|---|---|---|---|
| Problema | Suma si numarul divizorilor | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.49 kb |
#include<fstream>
#include<cmath>
#include<algorithm>
using namespace std;
ifstream fin("ssnd.in");
ofstream fout("ssnd.out");
int t,nr;
long long n,sum;
inline void SOLVE(long long x)
{
int i,aux;
sum=1+x;
nr=2;
aux=sqrt(x);
for (i=2;i<=aux;i++)
if (x%i==0) {sum+=i;sum+=x/i;nr+=2;}
fout<<nr<<" "<<sum<<"\n";
}
int main()
{
fin>>t;
while (t--)
{
fin>>n;
SOLVE(n);
}
return 0;
}
