Cod sursa(job #1436029)
Utilizator | Popovici Robert PopoviciRobert | Data | 14 mai 2015 21:50:22 |
---|---|---|---|
Problema | Fractii | Scor | 90 |
Compilator | c | Status | done |
Runda | Arhiva de probleme | Marime | 0.48 kb |
#include <stdio.h>
#include <stdlib.h>
long long v[1000001];
int main()
{ FILE*fi,*fout;
long long s;
int i,j,n;
fi=fopen("fractii.in" ,"r");
fout=fopen("fractii.out" ,"w");
fscanf(fi,"%d",&n);
for(i=1;i<=n;i++)
v[i]=i-1;
for(i=2;2*i<=n;i++)
for(j=2*i;j<=n;j=j+i)
v[j]=v[j]-v[i];
s=0;
for(i=1;i<=n;i++)
s=s+v[i];
fprintf(fout,"%lld" ,s*2+1);
fclose(fi);
fclose(fout);
return 0;
}