>>714081128
A first week CS student can just do it with x % 2