JZOJ5787轨道题目大意给出\(n\)，\(m\)。需要构造一个长度为\(n\)的正整数序列\(A\)，其中\(A_i\in[1,m]\)。给出一个正整数\(K\)。你的序列需要使的存在一个正整数\(V\)，使得\(V\cdotK=\prodA_i\)且\(V\)与\(K\)互质。求出构造方案数。其中\(n\leq30001