Masala #0737

Xotira 16 MB Vaqt 1000 ms
14

Alohida bo’luvchilar soni

Sizga \(N\) ta elementdan iborat \(A\) to’plam hamda \(K\) soni berilgan, siz nechta natural son \(K\) sonining bo’luvchisi bo’lishi hamda \(A\) to’plamning hech bir elementi bo’luvchisi bo’lmasligini aniqlang.


Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida ikkita butun son, \(N (1 \le N \le 10^6)\) va \(K (1 \le K \le 10^{13})\) sonlari kiritiladi.

Ikkinchi satrda \(N\) ta butun son, \(A (1 \le A_i \le 10^{18})\) to’plam elementlari kiritiladi.


Chiquvchi ma'lumotlar:

Chiqish faylida yagona butun son, masala javobini chop eting


Misollar
# input.txt output.txt
1
8 16
2 5 7 4 3 8 3 18
1