Cod sursa(job #218716)

Utilizator andrici_cezarAndrici Cezar andrici_cezar Data 3 noiembrie 2008 10:30:48
Problema Fractii Scor 30
Compilator fpc Status done
Runda Arhiva de probleme Marime 0.58 kb
     var f,g:text;
     a,b,nr,n,i,p,j: longint;
 begin
 assign(f,'fractii.in');reset(f);
 assign(g,'fractii.out');rewrite(g);
 readln(f,n);
 nr:=1;
 for i:=2 to n do
     begin
     a:=1;
     b:=1;
     j:=i;
     p:=2;
     while j<>1 do
           begin
           if j mod p=0 then begin
                            while j mod p=0 do j:=j div p;
                            a:=a*(p-1);
                            b:=b*p;
                            end;
           p:=p+1;
           end;
     nr:=nr+a*2*i div b;
     end;
 writeln(g,nr);
 close(g);
 end.