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