Let $S$ be a set of $100$ positive integers less than $200$. Prove that there exists a nonempty subset $T$ of $S$ the product of whose elements is a perfect square.
Source: Croatia MO 2001 3rd Grade P4
Tags: number theory
Let $S$ be a set of $100$ positive integers less than $200$. Prove that there exists a nonempty subset $T$ of $S$ the product of whose elements is a perfect square.