На каждую чашку весов положили k гирь, занумерованных числами от 1 до k, причём левая чашка перевесила. Оказалось, что если поменять местами любые две гири с одинаковыми номерами, то всегда либо правая чашка начинает перевешивать, либо чашки приходят в равновесие. При каких k это возможно?