IMO олимпиада по математике 2004 года | Казахстанские олимпиады

Назовем натуральное число полосатым, если любые две соседние цифры в его десятичной записи имеют разную четность. Найдите все натуральные nn, для каждого из которых существует полосатое число, делящееся на nn.