Cod sursa(job #228915)

Utilizator me_andyAvramescu Andrei me_andy Data 8 decembrie 2008 19:43:48
Problema Fractii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.43 kb
#include<fstream.h>
#include<math.h>

 ifstream f("fractii.in");
 ofstream g("fractii.out");

 long long sir[1000000],n,i,s,j;

int main()
{
 f>>n;
 i=2;
 sir[2]=1;
 while(i<=n)
 {
  if(sir[i]==0) sir[i]=i-1;
  for(j=2*i;j<=n;j+=i)
   if(sir[j]==0)
     sir[j]=(j*(i-1))/i;
   else sir[j]=(sir[j]*(i-1))/i;
  while(sir[i])i++;
 }
 for(i=1;i<=n;i++) s+=sir[i]*2;
 g<<(s+1);
 f.close();
 g.close();
 return 0;
}