Числа 111, 222 и 333 в любых степенях делятся на 111.

Но 111 = 3*37, поэтому они делятся на 3 и на 37.

И их сумма тоже делится на 37.