А почему очевидно? Если, например, использовать
только признак делимости на 3, то не получается: числа

и

имеют одинаковый остаток при делении на 3. Скажем,

, здесь проблема не в делимости, а в том, что 13 - не цифра в десятичной системе.
А, наверное надо не на 3, а на 9. Понятно.