#arc114a. [arc114_a]Not coprime

[arc114_a]Not coprime

给定 N 个数 X1, X2, , XN X_1,\ X_2,\ \cdots,\ X_N ,求一个最小的数 Y ,使每个数都至少有一个质因子为 Y 的因数。