Cod sursa(job #3327343)

Utilizator JapalenoAndrei Voicu Japaleno Data 3 decembrie 2025 15:38:18
Problema Fractii Scor 30
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.49 kb
#include <bits/stdc++.h>
using namespace std;
int main(){
    
    ifstream fin("fractii.in");
    ofstream fout("fractii.out");
    
    int n,suma=0;
    fin>>n;
    long long v[n+1];
    for(int i=2;i<=n;i++) v[i]=i;
    for(int i=2;i<=n;i++){
        if(v[i]==i){
            v[i]--;
            for(int j=i*2;j<=n;j+=i){
                v[j]=v[j]/i*(i-1);
            }
        }
    }
    for(int i=2;i<=n;i++){
        suma+=v[i]*2;
    }
    fout<<++suma;

    return 0;
}