#include <stdio.h>
#include <string.h>
#include <math.h>

char dolph[100000000];

int main()
{
	char inp[10];
	unsigned int n,x,y,z;
	freopen("danger.in","r",stdin);
	while (scanf("%s",inp)!=EOF){
		if (!strcmp(inp,"00e0")) break;
		x = inp[0]-'0';
		y = inp[1]-'0';
		z = inp[3]-'0';
		n = (10*x+y)*exp(z*log(10));
		y = 1;
		memset(dolph,1,n+10);
		dolph[0]=0;
		dolph[n+1]=0;
		x = 0; y=n;
		while (y>=1){
			while (!dolph[++x]) if (x>=n) x = 0;
			while (!dolph[++x]) if (x>=n) x = 0;
			if (x>n) {x=0; continue;}
			/*printf("kill %d\n",x);*/
			dolph[x]=0;
			y--;
		}
		printf("%d\n",x);
	}
	return 0;
}