Cod sursa(job #3152995)
Utilizator | Data | 27 septembrie 2023 16:16:32 | |
---|---|---|---|
Problema | Suma si numarul divizorilor | Scor | 10 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.45 kb |
#include <bits/stdc++.h>
using namespace std;
ifstream f("ssnd.in");
ofstream g("ssnd.out");
int t;
void solveTest()
{
int64_t n,d;
f>>n;
int64_t sd=0;
int nd=0;
for(d=1;d*d<n;d++)
if(n%d==0)
{
sd+=d+n/d;
nd+=2;
}
if(d*d==n)
{
sd+=d;
nd++;
}
g<<nd<<' '<<sd<<'\n';
}
int main()
{
f>>t;
for(;t;t--)
solveTest();
return 0;
}