I think you meant n^2 with n2.

For contradiction, start with the opposide of the claim:

Let there be an integer n such that n^2 is divisible by 3 WHILE n itself is not divisible by 3.

Then do something about it

Sorry I got to go...

I'll check later...

-O