N=int(input())
k=1
s=0
while k<64and s-N:
	a,s,i,k=[0,1],1,-k+1,k+1
	while s<N:a,s,i=a+[s],s*2-a[max(i,0)],i+1
print([k,-1][s>N])