var i,n,j,nr,d:integer;
    f,g:text;
function cmmdc(a,b:integer):integer;
begin
while b<>0 do
      begin
      if a>b then a:=a-b
             else b:=b-a;
      end;
cmmdc:=a;
end;
begin
assign(f,'fractii.in');reset(f);
assign(g,'fractii.out');rewrite(g);
readln(f,n); nr:=0;
for i:=1 to n do         begin
    for j :=1 to n do
        if cmmdc(i,j)=1 then inc(nr);
                         end;
write(g,nr);
close(f);close(g);
end.