MathNet 2025-part-02 — 186 problems (EN–VI) Question 95

A set $M$ of pairwise different positive integers is given. It is known that among any 3 of them one can choose 2 numbers whose sum is a power of 2. Find the maximal number of elements $M$ may contain.