#include <iostream>
#include <iomanip>
using namespace std;
int main()
{
int n,a=1,r,l=0,b[1],m=0,c[1],h=0,g,v[2],x,q,w=0,z=0,j;
long double d=2,y=10,u[26],f[26],k,s=2,t=2;
c[0]=5;
c[1]=6;
cin>>n;
if(n<3)
{
if(n==1)
k=c[0];
if(n==2)
k=c[1];
}
else
{
x=n;
q=n;
r=n;
while(z==0)
{
for(int i=0;i<2;i++)
{
if(h==0)
b[0]=3;
else
b[0]=b[1];
b[1]=b[0]+d;
if((x>=b[0])&&(x<b[1]))
{
c[0]=5;
c[1]=6;
if(i==0)
{
u[w]=y;
f[w]=c[0];
x-=d;
}
if(i==1)
{
u[w]=y;
f[w]=c[1];
x-=(d*2);
}
l++;
}
h++;
if((i==1)&&(l==1))
{
w=-1;
h=0;
d=1;
l=0;
y=1;
}
}
y*=10;
d*=2;
t*=2;
if(m==0)
{
v[0]=3;
v[1]=v[0]+s;
}
if(m==1)
{
v[0]=v[1];
v[1]=(v[0]+s)+2;
}
if(m>1)
{
v[0]=v[1];
v[1]=(v[0]+(s/2))+s;
}
if((q>=v[0])&&(q<v[1]))
{
c[0]=5;
c[1]=6;
a++;
q-=s;
if(q==1)
{
k=c[0];
z=1;
}
if(q==2)
{
k=c[1];
z=1;
}
m=(-1);
s=1;
}
s*=2;
g++;
m++;
w++;
}
for(int i=0; i<(a-1) ;i++)
{
k=(f[i]*u[i])+k;
}
}
cout<<setprecision(100);
cout<<k<<endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8aW9tYW5pcD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCgppbnQgbWFpbigpCnsKICBpbnQgbixhPTEscixsPTAsYlsxXSxtPTAsY1sxXSxoPTAsZyx2WzJdLHgscSx3PTAsej0wLGo7CiAgbG9uZyBkb3VibGUgZD0yLHk9MTAsdVsyNl0sZlsyNl0sayxzPTIsdD0yOwogIGNbMF09NTsKICBjWzFdPTY7CiAgY2luPj5uOwogaWYobjwzKQogewogIGlmKG49PTEpCiAgIGs9Y1swXTsKICBpZihuPT0yKQogICBrPWNbMV07CiB9CiBlbHNlCiB7CiAgeD1uOwogIHE9bjsKICByPW47CiAgd2hpbGUoej09MCkKICAgewogICAgZm9yKGludCBpPTA7aTwyO2krKykKICAgICB7CgogICAgICBpZihoPT0wKQogICAgICAgYlswXT0zOwogICAgICBlbHNlCiAgICAgICBiWzBdPWJbMV07CgogICAgICBiWzFdPWJbMF0rZDsKCiAgICAgIGlmKCh4Pj1iWzBdKSYmKHg8YlsxXSkpCiAgICAgICB7CiAgICAgICBjWzBdPTU7CiAgICAgICBjWzFdPTY7CiAgICAgICBpZihpPT0wKQogICAgICAgIHsKICAgICAgICAgIHVbd109eTsKICAgICAgICAgIGZbd109Y1swXTsKICAgICAgICAgIHgtPWQ7CiAgICAgICAgfQogICAgICAgaWYoaT09MSkKICAgICAgIHsKICAgICAgICB1W3ddPXk7CiAgICAgICAgZlt3XT1jWzFdOwogICAgICAgIHgtPShkKjIpOwogICAgICAgfQogICAgICAgIGwrKzsKICAgICAgIH0KICAgICBoKys7CiAgICAgaWYoKGk9PTEpJiYobD09MSkpCiAgICAgewogICAgICB3PS0xOwogICAgICBoPTA7CiAgICAgIGQ9MTsKICAgICAgbD0wOwogICAgICB5PTE7CiAgICAgfQogICAgfQogICAgICB5Kj0xMDsKICAgICAgZCo9MjsKICAgICAgdCo9MjsKICAgIGlmKG09PTApCiAgICAgewogICAgICB2WzBdPTM7CiAgICAgIHZbMV09dlswXStzOwogICAgIH0KICAgIGlmKG09PTEpCiAgICAgewogICAgIHZbMF09dlsxXTsKICAgICB2WzFdPSh2WzBdK3MpKzI7CiAgICAgfQogICAgaWYobT4xKQogICAgIHsKICAgICAgdlswXT12WzFdOwogICAgICB2WzFdPSh2WzBdKyhzLzIpKStzOwogICAgIH0KICAgIGlmKChxPj12WzBdKSYmKHE8dlsxXSkpCiAgICB7CiAgICBjWzBdPTU7CiAgICBjWzFdPTY7CiAgICBhKys7CiAgICAgcS09czsKICAgICBpZihxPT0xKQogICAgIHsKICAgICAgIGs9Y1swXTsKICAgICAgIHo9MTsKICAgICB9CiAgICAgaWYocT09MikKICAgICAgewogICAgICAgIGs9Y1sxXTsKICAgICAgICB6PTE7CiAgICAgIH0KICAgICAgbT0oLTEpOwogICAgICBzPTE7CiAgICB9CiAgICBzKj0yOwogICAgZysrOwogICAgbSsrOwogICAgdysrOwogICB9CiAgIGZvcihpbnQgaT0wOyBpPChhLTEpIDtpKyspCiAgIHsKICAgICBrPShmW2ldKnVbaV0pK2s7CiAgIH0KIH0KIGNvdXQ8PHNldHByZWNpc2lvbigxMDApOwogY291dDw8azw8ZW5kbDsKCiAgICByZXR1cm4gMDsKfQ==