Use euclid divison lemma to show that the square of any positive integ

This question was asked in Ex 1.1, 4

Use euclid divison lemma to show that the square of any positive integer is either of the form 3mor3; 1 for some integer m