var n,i,j,nr:longint;
    f,g:text;
function cmmdc(a,b:integer):boolean;
begin
  while a<>b do
    if a>b then
      a:=a-b
    else
      b:=b-a;
if a=1 then
  cmmdc:=true
else
  cmmdc:=false;
end;

begin
assign(f,'fractii.in');
assign(g,'fractii.out');
reset(f);
rewrite(g);
readln(f,n);
for i:=1 to n do
  for j:=1 to n do
    if cmmdc(i,j) then
      inc(nr);
write(g,nr);
close(g);
end.