program p1;
var a,b,n,i,j,nr,d,x :integer;
f,g:text;
v:array[1..200000] of longint;
begin
assign(f,'fractii.in');reset(f);
assign(g,'fractii.out');rewrite(g);
read(f,n);
nr:=0;
For i:=1 to n do
 begin
v[i]:=i;
 end;
For i:=1 to n do
For j:=1 to n do
begin
d:=v[i];
x:=v[j];
While d<>x do begin
If d>x then
d:=d-x
 else
If x>d then
x:=x-d
 end;
if x=1 then
nr:=nr+1;
 end;
write(g,nr);
close(f);
close(g);
readln;
end.