k=0
s=0
n=gets.to_i
while s<n
	k+=1
	s+=(k-2)*(k-1)/2+1
end
(p 2**k-1;exit)if s==n
s-=(k-2)*(k-1)/2+1
m=k-2
i=0
while s<n
	if s+m-i>=n
		p ('1'*(i+1)+'0'*(s+m-i-n+1)+'1'*(k-i-1-(s+m-i-n+1))).to_i(2)
		break
	else
		s+=m-i
		i+=1
	end
end