var a,b,n,r,c,i,j:int64;
    f,g:text;
begin
c:=0;
assign(f,'fractii.in');
assign(g,'fractii.out');
fractii.out');
reset(f);
read(f,n);
close(f);
for i:=1 to n do
for j:=1 to n do
 BEGIN
 a:=i;
 b:=j;
    while b<>0 do
      begin
      r:=(a mod b);
      a:=b;
      b:=r;
      end;
if a=1 then
c:=c+1;
end;
rewrite(g);
write(g,c);
close(g);
END.