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