include
include
using namespace std;
int k, mniejsza=0, wieksza=0, cyfry=0, i;
long long int liczba=0;
int main()
{
cin>>k;
while(wieksza {
cyfry++;
mniejsza+=pow(2,cyfry-1);
wieksza+=pow(2,cyfry);
}
i=cyfry;
while(mniejsza-wieksza!=0)
{
i--;
if(k<=(mniejsza+(wieksza-mniejsza+1)/2-1))
{
wieksza=mniejsza+(wieksza-mniejsza+1)/2-1;
liczba+=5*pow(10,i);
}
else
{
mniejsza=mniejsza+(wieksza-mniejsza+1)/2;
liczba+=6*pow(10,i);
}
if((i==cyfry-1)&&(cyfry>1)&&(liczba%10!=0)) liczba++;
}
cout<<liczba;
return 0;
}