Cod sursa(job #2267233)
Utilizator | Data | 23 octombrie 2018 14:45:24 | |
---|---|---|---|
Problema | Suma si numarul divizorilor | Scor | 10 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.47 kb |
#include <fstream>
using namespace std;
ifstream f("ssnd.in");
ofstream g("ssnd.out");
int t,d,sum,n,nr,i;
int main()
{
f>>t;
for(i=1;i<=t;i++) {
f>>n;
sum=nr=0;
for(d=1;d*d<=n;d++) {
if(n%d==0) {
nr=nr+2;
sum=sum+d+n/d;
}
if(d*d==n) {
nr--;
sum-=d;
}
}
g<<nr<<" "<<sum<<"\n";
}
return 0;
}