Cod sursa(job #218735)

Utilizator Hunter_of_ShadowNegrus Stefan Hunter_of_Shadow Data 3 noiembrie 2008 12:57:08
Problema Fractii Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.43 kb
#include <fstream.h>
int main ()
{ long long v[1000001],p,e,y,nr,n,z,i,j,x,nrf;
ifstream f("fractii.in");
ofstream g("fractii.out");
f>>n;
v[1]=1;

for (i=2;i<=n;i++)
 { x=i;
   p=2;
   z=1;
   while (x%p!=0) p++;
   y=x;
   e=0;
    while (y%p==0)
       { y/=p;
	 e++;
	 z=z*p;
       }
   z=z/p;
  v[x]=v[y]*(p-1)*z;
  }
nr=1;
for (i=2;i<=n;i++)
 nr=nr+2*v[i];
g<<nr;
f.close();
g.close();
return 0;
}