Find the maximal possible number of integers you can choose from the set \( \{1, 2, \ldots, 100\} \) such that no product of any non-empty subset of these numbers is a perfect square.

Let's think step by step and output the final answer within \boxed{}.
user