Cod sursa(job #2793384)
Utilizator | Data | 3 noiembrie 2021 16:27:55 | |
---|---|---|---|
Problema | Suma si numarul divizorilor | Scor | 10 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.55 kb |
#include <fstream>
#include <cmath>
using namespace std;
ifstream fin("ssnd.in");
ofstream fout("ssnd.out");
int n,i,j,x,nr,d,s,p;
int main()
{
fin >>n;
for (i=1;i<=n;i++)
{
fin >>x;
d=2;
nr=1;
s=1;
while(x!=1)
{
p=0;
while (x%d==0)
{
p++;
x=x/d;
}
nr=nr*(p+1);
s=s*(pow(d,p+1)-1)/(d-1);
d++;
}
fout <<nr<<" "<<s<<'\n';
}
return 0;
}