#tc=int(raw_input())

while True:
	#tc-=1
	line=raw_input().strip()

	if line=="0":
		break

	oddSatCnt=True if line[0]=='1' else False

	S=[]

	for i in range(1,len(line)):
		oddSatAtTimeI=True if line[i]=='1' else False
		cnt=0
		for s in S:
			if i%s==0:
				cnt+=1
		if oddSatAtTimeI == (cnt%2==0):
			S.append(i)

	if len(S)==0:
		print "-1"
	#elif oddSatCnt != (len(S)%2==1):
		#print "-1"
	else:
		print " ".join([str(e) for e in S])