Cod sursa(job #281629)

Utilizator ioana_yanyioana pavel ioana_yany Data 15 martie 2009 15:32:41
Problema Fractii Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.39 kb
#include <fstream.h>
long n,x=1,i;

void cit()
{ifstream f("fractii.in"); f>>n; f.close();}

void afis()
{ofstream g("fractii.out");
 g<<x<<'\n'; g.close();}

long f(long n)
{long d=2,p=1;
 while(n>1)
  {if(n%d==0)
    {n/=d; p*=(d-1);
     while(n%d==0) {p*=d; n/=d;}
    }
   d++;
  }
 return p;
}

int main()
{cit();
 for(i=2;i<=n;i++) x+=2*f(i);
 afis();
 return 0;
}