program fractii;
var f,g:text;
    i,y,i2,y2,o,n:longint;
begin
assign(f,'fractii.in'); reset(f);
assign(g,'fractii.out'); rewrite(g);
readln(f,n);
for i:=1 to n do
              for y:=1 to n do
                            begin
                            i2:=i; y2:=y;
                            while i2<>y2 do
                                         if i2>y2 then
                                                  i2:=i2-y2
                                                  else
                                                  y2:=y2-i2;
                            if i2=1 then inc(o);
                            end;
writeln(g,o);
close(f); close(g);
end.