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