Cod sursa(job #2081191)

Utilizator Andrei_Info1Ionescu Andrei Andrei_Info1 Data 4 decembrie 2017 12:13:26
Problema Fractii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.43 kb
#include <cstdio>

using namespace std;
int main()
{
    freopen("fractii.in","r",stdin);
    freopen("fractii.out","w",stdout);
    int i, j, n, v[1000005];
    long long cnt=1;
    scanf("%d", &n);

    for(i=1 ; i<=n ; i++)
        v[i]=i-1;
    for(i=2 ; i<=n ; i++)
        for(j=i*2 ; j<=n ; j+=i)
            v[j]=v[j]-v[i];
    for(i=1 ; i<=n ; i++)
        cnt+=v[i]*2;

    printf("%lld", cnt);
    return 0;
}