小红定义一组是亲密数，当且仅当这组数的乘积是完全平方数。
现在小红拿到了一个数组，她希望选出若干个元素(不能一个都不选)使得它们是一组亲密数。小红想知道有多少种选择方案?
给定一个长度为nnn的数组，数组中每个元素为aia_iai。定义一组数为亲密数当且仅当这组数的乘积是一个完全平方数。要求从数组中选出至少一个元素，使得这些选出的元素构成一组亲密数，求所有可能的选取方案数。
ScanQRCodePrompt
GoToPasswordLoginPrompt
本题属于以下题库，请选择所需题库进行购买
