n = 1000000
pr = [1] * n
pr[0] = 0
pr[1] = 0

1.upto(n){ |i|
  if(pr[i] == 1)
    (i**2).step(n,i){ |j|
      pr[j] = 0
    }
  end
}

2.upto(n){ |i|
  pr[i] += pr[i-1]
}

while STDIN.gets do
  n = $_.to_i
  puts pr[n]
end