cyclisch getal

Opgave - IrMO 1989 dag 2 vraag 2

Een $n$-cijferig getal heeft de eigenschap dat, als je zijn cijfers cyclisch permuteert, het altijd deelbaar blijft door 1989. Wat is de kleinst mogelijke waarde van $n$? Welk is het kleinst dergelijke getal?