let input = ''

process.stdin.resume()
process.stdin.setEncoding('utf8')
process.stdin.on('data', function(chunk) {
  input += chunk
})
process.stdin.on('end', function() {
  input = input.trim().split('\n')
  main()
})

function main() {
  for (i=0; i< input.length; i++) {
      let prime_count = 0
      let num = parseInt(input[i])+1
      for (j=0;j<num;j++) {
          if(isPrime(j)===true) {
              prime_count+=1
          }
      }
      console.log(prime_count)
      prime_count = 0
  }
}


function isPrime(n){
    if(false===Number.isInteger(n)){
        return false;
    }
    if(n<=1){
        return false;
    }
    if(2===n){
        return true;
    }
    if(0===n%2){
        return false;
    }
    var square_root = Math.floor(Math.sqrt(n));
    for(var i=3; i<=square_root; i+=2){
        if(0===n%i){
            return false;
        }
    }
    return true;
}
