while s = gets
  i = s.chop.to_i

  t = [2, 3]

  if i == 1
    puts 0
    next
  end

  if t.include?(i)
    puts 1
    next
  end

  @c = 0

  a = (2..i).to_a.delete_if { |i| t.any? { |j| i % j == 0 } }.concat(t)

  a.each { |x|
    a.each { |y|
      if x % y == 0
        @c += 1 if x == y
        break
      end
    }
  }
  puts @c
end