Here's an interesting way to think about it. For every digit \(a\) in the palindrome \(aba\), there are either exactly 3 and occassionally 4 palindromes that you can make that are multiples of 3. See if you figure out why and when that exception happens.