{"code":"23on2c22","name":"Nguyên Tố Cùng Nhau","description":"Cho một dãy số gồm $N$ số nguyên dương $a_1,a_2,...,a_N$.\r\n\r\n**Yêu Cầu:** Cho một số nguyên dương $M$, bạn hãy đếm $x\\in[1;M]$ thỏa mãn rằng $gcd(a_i,x) = 1$ với mọi $1 \\le i \\le N$.\r\n\r\nBiết rằng $gcd(a,b)$ là ước chung lớn nhất của $a$ và $b$.\r\n\r\n#### Input\r\n - Dòng đầu tiên chứa hai số nguyên dương $N$ và $M$ $(1 \\le N,M \\le 10^6)$.\r\n - Dòng tiếp theo chứa dãy số nguyên dương $a_1,a_2,...,a_N$ $(1 \\le a_i \\le 10^6)$.\r\n\r\n#### Output\r\n - Dòng đầu tiên in ra số lượng $x\\in[1;M]$ thỏa mãn yêu cầu đề bài.\r\n - Các dòng tiếp theo in ra chúng theo thứ tự tăng dần, mỗi số cách nhau một dòng.\r\n\r\n#### Scoring\r\n\r\n - Subtask $1$ ($30\\%$ số điểm): Có $N \\times M \\le 10^6$.\r\n - Subtask $2$ ($50\\%$ số điểm): Có $N,M \\le 10^5$ và $a_i \\le 10^5$.\r\n - Subtask $3$ ($20\\%$ số điểm): Không có ràng buộc gì thêm.\r\n\r\n#### Example\r\n\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        3 12\r\n        6 1 5\r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        3\r\n        1\r\n        7\r\n        11\r\n        ```","points":1000.0,"partial":true,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}