I'm probably just being dumb now, but I cannot seem to prove that is divisible by 3. I am trying induction:

Base case: . Then 1+15=15, which is divisible by 3.

Inductive step:

But then from here, I'm stuck. Any suggestions?

EDIT: this is for all ints >= 0.

Thanks in advance!