111 делится на 37. Число

делится на 111 тогда и только тогда, когда число

делится на 111. В частности, если числа

равны это число делится на 111 (что у вас наблюдается), а тем самым делится и на 37.
Как я понял у ваших чисел сумма цифр через 3 одно и то же.