MathNet 2007-part-03 — 185 problems (EN–VI) Question 182

Given a regular 2007-polygon. Find the smallest positive integer $k$ satisfying the following property: In every set of $k$ vertices there are 4 vertices which form a quadrilateral with 3 edges of the given 2007-polygon.