var   f,g:text;a,b,n,p,q:longint;nr:integer;
begin
assign(f,'fractii.in');reset(f);
assign(g,'fractii.out');rewrite(g);
read(f,n);   nr:=0;
for p:=1 to n do
 begin
   for q:=1 to n do
     begin
     a:=p;b:=q;
       while a<>b do
        begin
         if a>b then a:=a-b
         else
         b:=b-a;
        end;
        if (a=1) or (b=1) then inc(nr);
       end;
   end;
   write(g,nr);
   close(f);close(g);
   end.