Cod sursa(job #1910458)

Utilizator alexilasiAlex Ilasi alexilasi Data 7 martie 2017 17:02:36
Problema Fractii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.37 kb
#include <fstream>

using namespace std;

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

int n,i,j;
int v[1000001];
long long ans;

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