Задача

№ 14194

Каждое из чисел от 1 до 3491 покрашено в один из $k$ цветов (каждый цвет встречается). Оказалось, что для каждого цвета количество чисел этого цвета равно наименьшему числу этого цвета. При каком наибольшем $k$ это возможно?
Ответ:
Решение: