Use Euclid’s division lemma to show that the square of any positive integer is either of the form

Use Euclid’s division lemma to show that the square of any positive integer is either of the form 3m or 3m + 1 for some integer m.