Nikita and LCM

没啥思路看样例，不难发现一种特殊情况，即\(lcd(a_1,a_2,...,a_n)>a_n\)(\(a\)已经经过排序了)，那么答案显然就是\(n\)

否则的话，有所有数都是\(a_n\)的约数，于是任取若干个数出来，他们的LCM一定也是\(a_n\)的约数(公倍数一定是最小公倍数的约数)，于是我们枚举\(a_n\)的约数\(x\)，取出数列中所有是\(x\)的约数的数(一定是所有，因为数越多LCM越大，但不会超过\(x\))，并计算他们的LCM，如果他们的LCM没有在数列中出现过，那么就是答案备选