Cod sursa(job #2801290)

Utilizator xXoctavianXxStanescu Matei Octavian xXoctavianXx Data 15 noiembrie 2021 20:21:52
Problema Fractii Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.36 kb
#include <fstream>
using namespace std;

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

int n;
int v[1000006];
long long s=1;

int main()
{
    fin>>n;
    for(int i=1; i<=n; i++) v[i]=i;
    for(int i=1; i<=n/2; i++)
    {
        for(int j=i*2; j<=n; j+=i) v[j]=v[j]-v[i];
    }
    for(int i=2; i<=n; i++) s=s+2*v[i];
    fout<<s;
}