Consider two cases:
x
even,
x
odd.