Cod sursa(job #525924)

Utilizator ion_calimanUAIC Ion Caliman ion_caliman Data 26 ianuarie 2011 19:01:59
Problema Fractii Scor 100
Compilator fpc Status done
Runda Arhiva de probleme Marime 0.63 kb
var     s:int64;
        i,j,n:longint;
        f:text;
        a:array [0..1000000] of boolean;
        v:array [1..1000000] of int64;

begin
  assign(f,'fractii.in');
  reset(f);
  readln(f,n);
  close(f);

  for i:=1 to n do
    begin
      a[i]:=true;
      v[i]:=i;
    end;

  for i:=2 to n do
    if a[i] then
      begin
        j:=i;
        while j<=n do
          begin
            a[j]:=false;
            v[j]:=v[j]*(i-1) div i;
            inc(j,i);
          end;
      end;

  s:=1;
  for i:=2 to n do
    s:=s+2*v[i];

  assign(f,'fractii.out');
  rewrite(f);
  writeln(f,s);
  close(f);
end.