BAMO 2007 Problem 4

Let N be the number of ordered pairs (x, y) of integers such that

x^{2}+x y+y^{2} \leq 2007

Remember, integers may be positive, negative, or zero!

(a) Prove that N is odd.

(b) Prove that N is not divisible by 3.