program buf;
var i, j, m, g, n, c, c2 : longint;
    f : text;
begin
assign(f,'fractii.in');
reset(f);
readln(f,n);
close(f);

for i:=1 to n do
for j:=1 to n do
begin
if i>j then g:=i else g:=j;
for m:=1 to  g do



begin
if ((j mod m) = 0) and  ((i mod m) = 0) then


begin
c2:=c2+1; if c2>1 then break;
end;
end;


if (c2 = 1)   then c:=c+1;
c2:=0;
end;
assign(f,'adunare.out');
rewrite(f);
write(f,c);
close(f);
end.