Есть такое правило, что если цифры числа сложить и потом посмотреть делится ли оно на 3, если делится, то и число тоже делится!
_________________
123123=1+2+3+1+2+3=12
12 делится на 3?
Да!
Значит и число тоже делится на 3)
512512512=5+1+2+5+1+2+5+1+2=24
24 делится на 3?
Да!
Значит и число тоже делится на 3)
464646=4+6+4+6+4+6=30
30 делится на 3?
Да!
Значит и число тоже делится на 3)