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