Cod sursa(job #332116)

Utilizator sseneca16vaida cosmin sseneca16 Data 16 iulie 2009 17:12:30
Problema Fractii Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.33 kb
#include<stdio.h>
#define a 1000001
long nr[a];
int n,i,j;
long b;

int main(void)
{
freopen("fractii.in","r",stdin);
freopen ("fractii.out","w",stdout);
scanf("%d",&n);
for( i=1;i<=n;i++)
  nr[i]=i-1;
for(i=2;i<=n;i++)
   { for( j=2*i;j<=n;j+=i)
	       nr[j]-=nr[i];
b+=2*nr[i];
}
b++;
printf("%d",b);
return 0;
}