Cod sursa(job #217976)

Utilizator ionicaion ionica Data 31 octombrie 2008 09:46:19
Problema Fractii Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.35 kb
Raporteaza aceasta sursa 
#include <fstream.h>
long long d,z,y,x,nr,n,i,j;
int main()
{
ifstream f("fractii.in");
ofstream g("fractii.out");
f>>n;
nr=1;
for(i=2;i<=n;i++)
{
x=1;y=i;
z=i;
d=2;
while(z>1)
  {
   if(z%d==0){x=x*(d-1);
	      y=y/d;
	      while(z%d==0)z=z/d;
	      }
    d++;
    }
   nr=nr+2*x*y;
}



 g<<nr;
 g.close();
 return 0;
 }