MathNet 2019-part-05 — 184 problems (EN–VI) Question 153

Each face of a $1000 \times 1000 \times 1000$ cube is partitioned into $1000^2$ unit squares. Determine the maximal possible number of unit squares one can mark so that no two marked squares share a common side.