> #include "stdio.h"
> #include "memory.h"
> int a[34000];
> int n;
> int main()
> {
> 	int i,k,c,len,len1,p;
> 	while(1)
> 	{
> 		scanf("%d",&n);
> 		if(n==0) break;
> 		for(i=0;i<34000;i++)
> 			a[i]=i+2;
>         c=0;  len1=34000;
> 	    while(1)
> 		{
> 			c++;
> 			if(c==n) break;
> 			k=0; p=a[0];i=0;
> 			while(k<len1)
> 			{
> 				if(k%p!=0) 
> 				{
> 					a[i++]=a[k];
> 				}
> 				k++;
> 			}
> 			len1=i;
> 		}
> 		printf("%d\n",a[0]);
> 	}
> return 1;
> }