var f,g:text;i,j,num,n,num1:longint;
procedure inpartire(j,i:longint);
var z:longint;
begin

for z:=2 to i do
if (j mod z=0)and(i mod z=0) then inc(num);
if num=0 then inc(num1);num:=0;
end;
begin
assign(f,'fractii.in');
assign(g,'fractii.out');
reset(f);
rewrite(g);num1:=0;
read(f,n);num:=0;
for i:=1 to n do begin
for j:=1 to n do
inpartire(j,i);end;
writeln(g,num1);
close(f);
close(g);
end.