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

function cmmdc(a,b:longint):integer;
var r:integer;
begin
  repeat
    r:=a mod b;
    a:=b;
    b:=r;
  until r=0;
  cmmdc:=a;
end;

begin
  assign(f,'fractii.in');
  reset(f);
  read(f,n);
  close(f);
  k:=0;
  for i:=1 to n do
    for j:=1 to n do
      if cmmdc(i,j)=1 then inc(k);
  assign(f,'fractii.out');
  rewrite(f);
  write(f,k);
  close(f);
end.