program fractii;
var f,g:text;
    n,ci,cj,i,j,c,p:longint;
begin
assign(f,'fractii.in');
assign(g,'fractii.out');
reset(f);
rewrite(g);
read(f,n);
{c:=n*n;
for i:=2 to n do
  begin
    for j:=i to n do
      begin
        ci:=i;
        cj:=j;
        while (ci<>cj)do
          if (ci>cj)then ci:=ci-cj else cj:=cj-ci;
        if (ci>1)then
          if (i=j)then c:=c-1 else c:=c-2;
      end;
  end;      }
c:=n-1;
for i:=1 to n div 2 do
  for j:=1 to n div 2 do  if (i<>j)then
    begin
      ci:=i;
      cj:=j;
      if (i>j)then p:=i else p:=j;
      while (ci<>cj)do
        if (ci>cj)then ci:=ci-cj else cj:=cj-ci;
      if (cj=1)then c:=c+(n div p)-1;
    end;
write(g,n*n-c);
close(f);
close(g);
end.