Cod sursa(job #2812655)

Utilizator divadddDavid Curca divaddd Data 4 decembrie 2021 21:10:20
Problema Suma si numarul divizorilor Scor 10
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.63 kb
/// solutie ineficienta ~30 de puncte

#include <fstream>
using namespace std;
int t;
long long n;

ifstream fin("ssnd.in");
ofstream fout("ssnd.out");

void calcul(long long n){
    long long suma = 1+n;
    int nrdiv = 2;
    for(long long d = 2; d*d <= n; d++){
        if(n%d == 0){
            suma += d;
            nrdiv++;
            if(d != n/d){
                suma += n/d;
                nrdiv++;
            }
        }
    }
    fout << nrdiv << " " << suma << "\n";
}

int main()
{
    fin >> t;
    for(int i = 1; i <= t; i++){
        fin >> n;
        calcul(n);
    }
    return 0;
}