Полина представила число 1234 в виде суммы нескольких натуральных чисел так, что произведение этих чисел максимально возможное. Известно, что это произведение делится на 3k, но не делится на 3k+1. Найдите k.​