А теперь вспомним школьные олимпиадные задачки на деление - это может пригодиться:

Правила деления на разные числа:
- Число делится на 3, если сумма цифр делится на 3;
- На 4, если две последние цифры составляют число, кратное 4, или равны нулям;
- На 7: берем последнюю цифру, умножаем ее на два, а затем вычитаем полученное число из оставшихся цифр, если результат делится на 7, то и все число делится на 7 (1050, 02=0, 105-0=105, 105=715, значит 1050 делится на 7)
- На 9, если сумма цифр делится на 9;
- На 11, если разность суммы цифр нечетных мест и суммы цифр четных мест кратна 11 (4862: 4+6=10, 8+2=10, 10-10=0, 0 делится на 11, значит 4862 делится на 11)
- На 25, если две последние цифры составляют число, кратное 25.