def divide3(x):
	if x==0:
		return 0
	carry = 0
	c = x&1
	x = x>>1
	result = c
	runner = 2
	while x>0:
		old_c = c
		c = (x&1) ^ old_c ^ carry
		carry = (c&old_c)|(old_c&carry)|(c&carry)
		if c!=0:
			result += runner
		x = x>>1
		runner<<=1
	return result