#abc150d. [abc150_d]Semi Common Multiple

[abc150_d]Semi Common Multiple

给定一个 NN 个数的数组 aia_i ,求出满足对所有的 aia_i ,存在自然数 pp,满足 X=ai×(p+0.5)X=a_i\times(p+0.5)XX 的个数,且 X[1,M]X\in[1,M]
保证所有的 aia_i 都是偶数。