const fs = require('fs');
const input = fs.readFileSync('/dev/stdin').toString().split('\n');
let data=0;
let count=0;
//์์ ํ๋ณ ํจ์
const calc = (num) =>{
if(num===1){
return false;
}else{
for(let i = 2; i <= parseInt(Math.sqrt(num)); i++){
if(num%i===0){
return false;
}
}
return true;
}
}
while(parseInt(input[data])!==0){
const n = parseInt(input[data]);
count=0;
for(let i = n+1; i<=2*n; i++){
if(calc(i)){
count++;
}
}
console.log(count);
data++;
}