Рецепт прост. если сумма цифр в числе делится на то, что нам нужно, то само число делится
например
3874 делится ли на 3?
3+8+7+4=22
22 не делится на цело на 3 => 3874 не делится на 3
4926?
4+9+2+6=21 делится на 3=> 4926 делится на 3
и т.д. по алгоритму