Cod sursa(job #3191804)
| Utilizator | Data | 10 ianuarie 2024 17:57:26 | |
|---|---|---|---|
| Problema | Suma si numarul divizorilor | Scor | 10 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva educationala | Marime | 0.73 kb |
#include<iostream>
#include<fstream>
using namespace std;
ifstream fin("ssnd.in");
ofstream fout("ssnd.out");
int main()
{
int i, n;
fin >> n;
for (i = 0; i < n; i++)
{
int m, j, num = 1, sum = 1;
fin >> m;
for (j = 2; j * j <= m; j++)
{
int pwr = j, e = 1;
while (m % j == 0)
{
pwr *= j;
e++;
m /= j;
}
sum *= (pwr - 1) / (j - 1);
num *= e;
}
if (m > 1)
sum *= (m * m - 1) / (m - 1);
if (m > 1)
num *= 2;
cout << num << " " << sum << '\n';
fout << num << " " << sum << '\n';
}
}