111, 222, 333,... etc are all divisible by 37.

A second hint is to use 1000= 999+1 when breaking the number into blocks of 3 digits