Cod sursa(job #1910456)

Utilizator alexilasiAlex Ilasi alexilasi Data 7 martie 2017 17:01:49
Problema Fractii Scor 30
Compilator cpp 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,i,j,ans;
int v[1000001];

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;
}