{"code":"pointsprime","name":"Points_Prime","description":"Cho $N$ số nguyên , số thứ $i$ là $A_i$ .\r\n - Dãy A được cho là \"**pairwise poinst_prime**\" khi $GCD(A_i,A_j) = 1$ với mọi cặp $(i,j)$ và $1 \\le i \\le j \\le N$\r\n - Dãy A được cho là \"**setwise poinst_prime**\" khi $GCD(A_1,A_2,...,A_N) = 1.$\r\n - Trường hợp còn lại lại là \"**not points_prime**\" khi không thuộc 2 trường hợp trên .\r\n\r\n\r\n#### Yêu cầu : \r\n- Hãy kiểm tra dãy thuộc một trong 3 trường hợp trên\r\n \r\n#### Input :\r\n - Dòng đầu tiên gồm số nguyên dương $N$ . $(1 \\le N \\le 10^6)$\r\n - Dòng thứ 2 là dãy số nguyên dương $A_1,A_2,...,A_N$ . $(1 \\le A_i \\le 10^6)$\r\n\r\n\r\n#### Output :\r\n - Gồm 1 dòng kí tự duy nhất là một trong ba trường hợp trên .\r\n\r\n\r\n#### Scoring :\r\n - Subtask $1$ ($40\\%$ số điểm): $N \\le 10^3$\r\n - Subtask $2$ ($60\\%$ số điểm): không có ràng buộc gì thêm .\r\n####Example\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        3 \r\n        3 4 5\r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        pairwise poinst_prime\r\n        ```\r\n    \r\n!!! question \"Test 2\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        3 \r\n        6 10 15\r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        setwise poinst_prime\r\n        ```","points":400.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}}