## 403/503 – Factorizations

This is the problem I mentioned today:

The prime factorizations of $r+1$ positive integers ($r\ge1$) together involve only $r$ primes. Prove that there is a subset of these integers whose product is a perfect square.