#include<stdio.h>
#define tmp 123456 * 2 + 1
int main(void)
{
	int f1, f2, n, cnt, *SL;
	SL = new int [tmp];

	for(f1 = 0; f1 <= tmp; f1++)
	{
		SL[f1] = 1;
	}
	SL[1] = 0;
	for(f1 = 2; f1 * f1 <= tmp; f1++)
	{
		if(SL[f1] == 1){
			for(f2 = f1 * 2; f2 <= tmp; f2 += f1)
			{
				SL[f2] = 0;
			}
		}
	}
	while(scanf("%d",&n) && n > 0)
	{
		cnt = 0;
		for(f1 = n+1; f1 <= n * 2; f1++)
		{
			if(SL[f1] == 1)
				cnt++;
		}
		printf("%d\n",cnt);
	}
	return 0;
}