program fractii;
var f,g:text;
    n,x,y,i,j:byte;
    nr:longint;
begin
assign(f,'fractii.in');reset(f);
assign(g,'fractii.out');rewrite(g);
readln(f,n);
nr:=0;
for i:=1 to n do
  for j:=1 to n do begin
      x:=i;y:=j;
      while x<>y do
        if x>y then
           x:=x-y
        else y:=y-x;
      if x=1 then
         inc(nr);end;
write(g,nr);
close(f);
close(g);
end.