Используй свойства делимости на12​

Признак делимости на 12: число делится на 12, если оно одновременно делится на 3 и делится на 4. То есть число делится на 12, если сумма всех цифр этого числа делится на 3 и число, составленное из двух последних цифр этого числа, делится на 4.