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