Cod sursa(job #2787874)

Utilizator andreipirjol5Andrei Pirjol andreipirjol5 Data 24 octombrie 2021 11:44:44
Problema Fractii Scor 20
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.67 kb
#include <fstream>

using namespace std;

int indicator (int n)
{
    int d = 2 , ind = n ;

    while(n != 1)
    {
        if(n % d == 0)
        {
            ind = ind * (d - 1) / d ;
            while(n % d == 0)
                n = n / d ;
        }

        d++;
    }

    return ind ;
}

long long sum ;

int main()
{
    FILE *fin , *fout ;
    fin = fopen("fractii.in" , "r") ;
    fout = fopen("fractii.out" , "w") ;

    int n ;
    fscanf(fin , "%d" , &n) ;

    sum++;
    for(int i = 2 ; i <= n ; i++)
        sum = sum + indicator(i) * 2 ;

    fprintf(fout , "%lld" , sum) ;
    fclose(fin) ;
    fclose(fout) ;
    return 0;
}