Если идти от 1 по возрастающей подходит число 31. Сумма остатков будет 1+7+13=21. Тогда остаток от деления на 3 будет равен 1.
Но меня смущают эти $, которые возможно значат два одинаковых числа, опять же если пойдем от минимального, то подойдет 232, где сумма остатков 1+4+16=21. И опять остаток будет равен 1.