Hỏi có thể chọn ra từ tập A nhiều nhất bao nhiêu số để trong các số đó không có 2 số a,b nào mà ab là số chính phương?

Cho A = {1,2,3,··· ,30}. Hỏi có thể chọn ra từ tập A nhiều nhất bao nhiêu số để trong các số đó
không có 2 số a,b nào mà ab là số chính phương?