Cod sursa(job #195392)

Utilizator theratmantheratman theratman Data 18 iunie 2008 11:57:30
Problema Fractii Scor 0
Compilator fpc Status done
Runda Arhiva de probleme Marime 0.52 kb
var s:int64;
    f,g:text;
    x,i,m,n:longint;
    a,b:array[1..1000000] of word;
begin
assign(f,'fractii.in');reset(f);
assign(g,'fractii.out');rewrite(g);
read(f,n);
s:=n;
for i:=1 to n do begin
    a[i]:=0;
    b[i]:=0;
    end;
for i:=2 to n do begin
    x:=i;
    while x<=n do begin
          inc(a[x]);
          inc(x,i);
          inc(b[i]);
          end;
    end;
for i:=2 to n div 2 do
    inc(s,n-b[i]);
for i:=n div 2+1 to n do
    inc(s,n-a[i]);
writeln(g,s);
close(f);
close(g);
end.