Prove that you can pick $15$ distinct positive integers between $1$ and $2023$, such that each one of them and the sum between some of them is never a perfect square, nor a perfect cube or any other greater perfect power.
Problem
Source: 2023 Mathematics Regional Olympiad of Mexico West P4
Tags: number theory, Perfect Powers, Perfect power, Perfect Square, perfect cube