Cod sursa(job #906372)

Utilizator davidoceaSintamarian David davidocea Data 6 martie 2013 19:44:31
Problema Fractii Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.39 kb
#include <cstdio>
int f[1000000];
int main(){
    freopen("fractii.in","r",stdin);
    freopen("fractii.out","w",stdout);
    int n,i,j,rez=1;
    scanf("%d",&n);
    for (i=1;i<=n;++i){
        f[i]=i-1;
    }
    for (i=2;i<=n;++i){
        for (j=i+i;j<=n;j+=i){
            f[j]-=f[i];
        }
    }
    for(i=1;i<=n;++i){
        rez+=2*f[i];
    }
    printf("%d",rez);
}