Consider a sequence of $N$ positive integers containing n distinct integers. If $N \geq 2^n$, show that there is a consecutive block of integers whose product is a perfect square. Is this inequality the best possible?
What is the trick to solve this problem?