Давайте рассуждать, каким может быть остатком при делении на 3: 2, 4, 3, 1, 6, 7. Числа, которые могут находится в остатке не должны быть больше 3, поскольку тогда их можно разделить на 3 и записать в целую часть. Остаток от деления на 3 могут быть равен 2 и 1.