D=int(input())
fin=1<<60
for d in range(1,100):
	ok=1<<60
	ng=0
	while ok-ng>1:
		mid=(ok+ng)//2
		ans=0
		nm=mid
		for i in range(d):
			ans+=nm
			nm//=2
		if ans>=D:
			ok=mid
		else:
			ng=mid
	nm=ok
	ans=0
	for i in range(d):
		ans+=nm
		nm//=2
	if ans==D:
		fin=min(fin,ok)
print(fin)