A is formed by selecting some of the numbers from the first 100

natural numbers such that the HCF of any two numbers in the set is the same .If every pair of numbers of set A has to be relatively prime and set A has the maximum number of elements possible ,then in how many ways can the set A be selected ??

1)64

2)96

3)72

4)108