{"code":"thtbtq22b1","name":"THTBTQ22  Số chính phương","description":"Cho dãy số nguyên dương $A$ gồm $N$ phần tử $a_1, a_2, \\ldots, a_n$. Với phần tử $a_i$ là số chính phương $s$ lớn nhất thõa mãn: khi thay $a_i$ thành $a_i \\times s$ thì bội chung nhỏ nhất của dãy số $A$ là không đổi.\r\n\r\n**Yêu cầu**: Cho dãy số $A$ và vị trí $i$, tìm số chính phương kết hợp của phần tử $a_i$.\r\n\r\n####Input\r\n - Dòng đầu tiên chứa hai số nguyên dương $N$ và $i$ ($1 \\le N \\le 10^6$).\r\n - Dòng thứ hai gồm $N$ số nguyên mô tả dãy số $A$, các số có giá trị không quá $10^7$.\r\n\r\n####Output\r\n - Ghi ra thiết bị ra chuẩn bị một dòng gồm một số nguyên duy nhất là phần dư của kết quả tìm được khi chia cho $10^9 + 7$\r\n\r\n####Scoring\r\n - Subtask $1$ ($50\\%$ số điểm): $N \\le 20$, $a_i \\le 20$.\r\n - Subtask $2$ ($30\\%$ số điểm): $N \\le 10^3$, $a_i \\le 10^7$.\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        5 2\r\n        8 4 6 18 5\r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        9\r\n        ```\r\n    ??? warning \"Note\"\t\r\n        - Bội chung nhỏ nhất của dãy số A là 360. \r\n        - Thay số $4$ thành $4 \\times 9 = 36$ thì dãy số là $8$, $36$, $6$, $18$, $5$ vẫn có bội chung nhỏ nhất là 360.\r\n        - Vậy kết quả là 9","points":1600.0,"partial":true,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[34,36,37,6,11,12,14,28,38,39,29,23,27,35,25,26,10,19,32,8,24,20,33,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}