var n,a,i,j,b,nr:longint;
f,g:text;
begin
assign(f,'fractii.in');reset(f);
assign(g,'fractii.out');rewrite(g);
read(f,n);
for i:=1 to n do
   for j := 1 to n do
   begin
    if i<>j then
      begin
        a:=i;b:=j;
        repeat
          if a<b then b:=b-a;
          if a>b then a:=a-b;
        until a=b ;
      end;
      if a=1 then
        nr:=nr+1;
      a:=0;b:=0;
      end;
      nr:=nr+1;
write(g,nr);
close(f);close(g);
end.