Cod sursa(job #202927)

Utilizator FlorinC1996Florin C FlorinC1996 Data 12 august 2008 11:17:33
Problema Fractii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.63 kb
   #include <stdio.h>  
    
   #define NMAX 1000000
    
   long N;  
   long long rez;  
     
   long long v[NMAX];  
     
  int main()  
  {  
       freopen("fractii.in", "r", stdin);  
       freopen("fractii.out", "w", stdout);  
     
       long i, j;  
     
       scanf("%ld", &N);  
     
       for(i = 2; i <= N; i++)  
       {  
           v[i] = i-(1+v[i]);  
          for(j = 2; j*i <= N; j++)  
               v[i*j] += v[i];  
       }  
     
      for(i = 2; i <= N; i++)  
           rez +=v[i]*2;  
       rez++;  
     
       printf("%lld\n", rez);  
     
       return 0;  
   }