Cod sursa(job #364504)

Utilizator calincndpAlexandru Calin calincndp Data 15 noiembrie 2009 22:17:26
Problema Fractii Scor 0
Compilator fpc Status done
Runda Arhiva de probleme Marime 0.5 kb
program fractii;
var i,n,nf:longint;
    f:text;

function nrdiv(x:longint):longint;
var nd,i:longint;
 begin
  nd:=1;
  i:=2;
  repeat
   if x mod i=0 then
    begin
     nd:=nd+ n div i-1;
     while x mod i =0 do
      x:=x div i;
    end;
   i:=i+1;
  until x=1;
  nrdiv:=nd
 end;


begin
 assign(f,'fractii.in');
 reset(f);
 readln(f,n);
 close(f);
 nf:=n;
 for i:=2 to n do
  nf:=nf+n - nrdiv(i);
 assign(f,'fractii.out');
 rewrite(f);
 write(f,nf);
 close(f);
end.