有一个长度为 $N$ 的序列 $A$，$A=(A_1,A_2,…,A_N)$ 和一个整数 $M$。
请求出有多少的 $k(1\leqslant k\leqslant M)$ 满足对于所有的 $i(1\leqslant i\leqslant N)$，$\gcd(a_i,k)=1$。
$1\leqslant N,M\leqslant 10^5$，$1\leqslant a_i\leqslant 10^6$。