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