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