#백준_4948 베르트랑 공준 - Java 자바

# 유형 : 구현, 소수 구하기, 에라토스테네스의 체

# 난이도 : 실버2

# 소수구하기, 에라토스테네스 접근을 알고있다면 정말 쉽게 풀 수 있던 문제

package bj;
 
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
 
public class p4948 {
    public static void main(String[] args) throws NumberFormatException, IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        while(true) {
            int from = Integer.parseInt(br.readLine());
            if(from == 0)
                break;
            int to = from * 2;
            System.out.println(getPrime(from+1, to));
        }
    
    }
    public static int getPrime(int from, int to) {
        int result = 0;
        for(int i=from; i<=to; i++) {
            boolean check = true;
            for(int j=2; j<=Math.sqrt(i); j++) {
                if(i%j == 0) {
                    check = false;
                    break;
                }
            }
            if(check)
                result++;
        }
        return result;
    }
}