program pascal;
var f,g:text;
    i,d,n,nr:longint;
    v:array[2..2000000] of longint;
begin
 assign(f,'ciur.in'); reset(f);
 assign(g,'ciur.out'); rewrite(g);
 read(f,n);
 for i:=2 to n do v[i]:=i;
 d:=2;
 while d<4 do
   begin
         i:=d;
         while i+d<=n do
           begin
            v[i+d]:=0;
            i:=i+d;
           end;
      d:=d+1;
    end;

    nr:=0;
    for i:=2 to n do
    if v[i]<>0 then nr:=nr+1;
  write(g,nr);
 close(f);
 close(g);
end.