This question was asked in Ex 1.1, 3

Use Euclids division lemma to show that any positive integer is of the form 3p, 3p 1

Kamsali Sai's image