米小游拿到了一个集合（集合中元素互不相等）。 她想知道，该集合有多少个元素数量大于1的子集，满足子集内的元素两两之间互为倍数关系？由于数量可能过大，请对10的九次方+7取模。 输入描述：第一行输入一个正整数n，代表集合大小。 第二行输入几个正整数ai，代表集合的元素。 1≤n≤10的五次方 1 ≤ai ≤ 10的六次方 输出描述：一个整数，代表满足题意的子集数量对对10°十 7取模的值。请用C++编程实现

思路：首先将集合中的元素按照从小到大排序，然后对于每个元素，寻找其所有的倍数，如果这些倍数都在集合中，那么就可以将这些倍数的下标加入一个集合中，表示这些元素可以组成一个合法的子集。然后对于这个集合中的元素，可以通过递归的方式，计算出它们子集的数量，最后将这些数量相乘即可得到答案。需要注意的是，每次计算子集数量时，都需要将当前元素和它的所有倍数从集合中删除，以避免重复计算。

时间复杂度：O(n*logn)，其中n为集合大小（主要是排序的时间复杂度）。

代码如下：