var a:array[1..2000005] of boolean;
    n,i,j,db:longint;
    f:text;

begin

assign(f,'ciur.in');
reset(f);
read(f,n);
close(f);

a[1] := false;
for i := 2 to n do
 a[i] := true;

db := 0;
for i := 2 to n do
 if (a[i] = true) then begin
  db := db + 1;
  j := i + i;
  while (j<=n) do begin
   a[j] := false;
   j := j + i;
  end;
 end;

assign(f,'ciur.out');
rewrite(f);
write(f,db);
close(f);

end.