var     n,i,j,k:longint;
        s:int64;
        f:text;

procedure cmmdc(a,b:longint);
begin
  if a=b then k:=a
  else if a>b then
     cmmdc(b,a-b)
     else cmmdc(a,b-a);
end;

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

  s:=2*n-1;
  for i:=2 to n do
  for j:=1 to n do
  if (((i mod j)<>0) and ((j mod i)<>0)) then
  begin
  cmmdc(i,j);
  if k=1 then inc(s);
  end;

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