给定长度为 $n$ 的 $a$ 序列，$q$ 次询问，每次给定一个数 $x$，询问 $\max_{i=1}^n lcm(x,a_i)$

$n,q\le 10^6,a_i\le10^9$