У меня мысли не было привязывать олимпиады к этому году. Просто интуитивные рассуждения привели к такому выводу. Первое, что пришло в голову - число 999. От него, как от печки, и пришлось отталкиваться, поскольку число 9999 уже пролетает.
Но интересно было бы посмотреть на строго математический способ получения ответа. Ждем-с профи в области теории чисел ...
Тут не нужно специалистом быть, задача на уровне пятого класса.