增加子序列变体的数量

Question

给定一个数组，我们需要找出互质增加子序列的数量。增加子序列是一个增加的子序列，其中子序列中所有元素的gcd为1。 我不知道如何解决这个问题。有什么解决方案吗？

Answer 1

请不要回答这个问题。这是对hackereath的现场招聘挑战。