IMO 1994 - Shortlisted problems Question 18

N1 (BUL) $M$ is a subset of $\{1,2,3,\ldots,15\}$ such that the product of any three distinct elements of $M$ is not a square. Determine the maximum number of elements in $M$.