题目描述
给你一个整数数组 nums 。如果 nums 的一个子集中，所有元素的乘积可以表示为一个或多个 互不相同的质数 的乘积，那么我们称它为 好子集。
比方说，如果 nums = [1, 2, 3, 4] ：
[2, 3] ，[1, 2, 3] 和 [1, 3] 是 好 子集，乘积分别为 $6 = 2 * 3 ，6 = 2 * 3 和 3 = 3$ 。
[1, 4] 和 [4] 不是 好 子集，因为乘积分别为 $4 = 2 * 2 和 4 = 2 * 2$ 。
请你返回 nums 中不同的 好 子集的数目对 $109 + 7$ 取余 的结果。
nums 中的 子集 是通过删除 nums 中一些（可能一个都不删除，也可能全部都删除）元素后剩余元素组成的数组。如果两个子集删除的下标不同，那么它们被视为不同的子集。

示例 1：
输入：
1 2 3 4
输出：
6

输入：
4,2,3,15
输出：
5