N богатырей хотят составить график боевых дежурств на N дней так, чтобы каждый день дежурили три богатыря, и никакие два богатыря не дежурили вместе дважды. При каком наименьшем N это возможно?