Cod sursa(job #2978489)

Utilizator Adrian_MosnegutuMosnegutu Adrian - Ioan Adrian_Mosnegutu Data 13 februarie 2023 20:11:10
Problema Fractii Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.57 kb
#include <bits/stdc++.h>
using namespace std;

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

int main()
{
    long long n, nr = 1;
    fin >> n;

    long long ciur[n + 1];
    for (long long i = 1; i <= n; i ++)
        ciur[i] = i;

    for (long long i = 2; i <= n; i ++)
        if (ciur[i] == i)
            for (long long j = i; j <= n; j += i)
                ciur[j] = ciur[j] * (i - 1) / i;

    for (long long i = 2; i <= n; i ++)
        nr += 2 * ciur[i];
    fout << nr;

    fin.close();
    fout.close();

    return 0;
}