Cod sursa(job #2791823)

Utilizator WtfIsThisNeagu Andrei WtfIsThis Data 31 octombrie 2021 10:12:49
Problema Fractii Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.39 kb
#include <fstream>

using namespace std;

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

int main(){
    int n, i, k, vector[1000001];
    long long numere = 1;
    fin >> n;
    for(i=1;i<=n;i++)
        vector[i]=i;
    for(i=1; i<=n; i++)
        for(k=2*i;k<=n;k+=i)
            vector[k]-=vector[i];
    for(i=2;i<=n;i++)
        numere+=2*vector[i];
    fout << numere;
    return 0;
}