Trò chơi đồng dư

Pari và Arya đang chơi một trò chơi. Pari chọn hai số nguyên dương $x$ và $k$, rồi thông báo cho Arya số $k$ (nhưng không tiết lộ $x$). Mục tiêu của Arya là xác định giá trị $xmodk$.

Để hỗ trợ, có $n$ số nguyên dương $c_1,c_2,\dots ,c_n$ được công khai. Arya có thể yêu cầu Pari cho biết $xmod{c}_i$ với bất kỳ $i$ nào tuỳ ý.

Cho $n$, $k$ và mảng $c$, hãy xác định xem Arya có chiến lược để biết chắc chắn giá trị $xmodk$ với mọi $x$ hay không.

Dữ liệu vào

• Dòng đầu tiên chứa hai số nguyên $n$ và $k$.
• Dòng thứ hai chứa $n$ số nguyên $c_1,c_2,\dots ,c_n$.

Dữ liệu ra

In ra Yes nếu Arya có chiến lược thắng độc lập với giá trị của $x$, ngược lại in ra No.

Ràng buộc

• $1\le n,k\le {10}^6$.
• $1\le c_i\le {10}^6$.

Ví dụ

Ghi chú

Theo định lý số dư Trung Hoa, biết $xmod{c}_i$ tương đương với biết $xmod{p}^a$ với mọi luỹ thừa nguyên tố $p^a$ là ước của $c_i$. Arya xác định được $xmodk$ khi và chỉ khi với mỗi luỹ thừa nguyên tố $p^a$ mà $p^a\mid k$, tồn tại ít nhất một $c_i$ chia hết cho $p^a$.