Cod sursa(job #1007696)
Utilizator | Data | 9 octombrie 2013 16:50:31 | |
---|---|---|---|
Problema | Suma si numarul divizorilor | Scor | 10 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.54 kb |
#include <fstream>
using namespace std;
ifstream fin("ssnd.in");
ofstream fout("ssnd.out");
int t, n, nrdiv, sdiv;
int main()
{
fin>>t;
for (int i=0; i<t; i++)
{
fin>>n;
int d;
nrdiv=2;
sdiv=1+n;
for(d=2; d*d<n; d++)
if(n%d==0)
{
nrdiv+=2;
sdiv+=d+n/d;
}
if (d*d==n)
{
nrdiv++;
sdiv+=d;
}
fout<<nrdiv<<" "<<sdiv<<"\n";
}
return 0;
}