Для решения очередной задачи надо было знать, что если сумма цифр числа кратна трём, то и само число делится на три.

Я этого не знал, но зато меня осенило в ходе брейнсторма, так что я сам до этого додумался