#include <iostream>

using namespace std;

int dp[130000*2];

int main(){
	while(1){
		int n; cin >> n;
		if(!n) break;
		int count =0;
		for(int i=n+1; i<=2*n; i++){
			bool flag =true;
			for(int j=2; j<n; j++){
				if(dp[i]==1){
					count++;
					flag=false;
					break;
				}
				if(i%j==0){
					flag=false;
					break;
				}
			}
			if(flag){
				dp[i]=1;
				count++;
			}
		}
		cout << count << endl;
	} 
	return 0;
