#include <iostream>
#include <cstdio>
#include <string>
#include <cmath>
using namespace std;
//英语 看博友分析 抄博友程序 《具体数学》8页有表 约瑟夫环 找规律 背
int main()
{
while(1)
{
string s;
cin>>s;
if(s=="00e0")
{
break;
}
int n=(s[0]-'0')*10+(s[1]-'0');
for(int i=1;i<=(s[3]-'0');i++)
{
n=n*10;
}
int i;
for(i=0;i<=27;i++)
{
if(n<pow(2,i))
{
break;
}
}
printf("%d\n",(int)(n-pow(2,i-1))*2+1);
//cout<<(int)(n-pow(2,i-1))*2+1<<endl;
}
return 0;
}