题目内容

小美有一个长度为n的数组 $[a1,a2,...,an]$ 。他定义一个中所有数的最小公倍数 $lcm$ 不数组 $x$ 是好的,当且仅当数存在于 $x$ 中。例如，数组 $[1,2,3,4]$ 是一个好数组，因为所有元素的 $lcm=12$ ,而 $12$ 不在数组中，所以它是一个好数组;而数组 $[2,6,3]$ 不是好数组，因为所有元素的 $lcm=6$ ,而 $6$ 存在于数组中。小美希望从 $a$ 中选择一个子序列，使得此子序列是好数组，并且他想知道子序列的最大长度。如果数组 $a$ 可以通过删除数组 $b$ 中的若干(可能为零或全部)元素得到，则数组 $a$ 是数组 $b$ 的子序列。