while s = gets

  i = s.chop.to_i
  if i <= 3
    puts i == 1 ? 0 : 1 
    next
  end 

  r = []

  (2..i).to_a.delete_if {
    |x| x % 2 == 0 || x % 3 == 0
  }.unshift(2, 3).each { |x| 
    2.upto(i).each { |y| 
      if x % y == 0
        r.push(x) if x == y
        break
      end 
    }   
  }
  puts r.length
end