https://www.guffo.in/use-euclids-division-lemma-show-square-positive-integer-either-form-3m-3m-1-integer-m/
Use Euclid’s division lemma to show that the square of any positive integer is either of form 3m or 3m + 1 for some integer m.