Square subsets
Problem 619
For a set of positive integers , let be the number of non-empty subsets in which the product of all elements is a perfect square.
For example , since the products of all elements of , and are perfect squares, and no other subsets of have this property.
You are given that , and .
Find .