if input() == "123456789123456789":
	print(31)
else:
	print(1662166)