> #include <stdio.h>
> #include <string.h>
> int main()
> {
> 	int arr[14];
> 	memset(arr,0,14*sizeof(int));
> 
> 	int n = 0;
> 	int j = 0;
> 	int i = 0;
> 	int k = 0;
> 	while(1)
> 	{
> 		scanf("%d",&k);
> 		if(k == 0)
> 			break;
> 
> 		if(arr[k] == 0)
> 		{
> 			for (int m = k+1; ;m++)
> 			{
> 				n = 2*k;
> 				j = 0;
> 				i = 0;
> 				while(n > k)
> 				{
> 					i = (m%n == 0? n:m%n);
> 					if((j < i) && (i <= k + j))
> 					{
> 						break;
> 					}
> 					else
> 					{
> 						j = (n - m%n + j)%n;
> 						n--;
> 					}
> 				}
> 				if (n == k)
> 				{
> 					arr[k] = m;
> 					break;
> 				}
> 			}
> 		}
> 
> 		printf("%d\n",arr[k]);
> 	}
> 	return 0;
> }