{"code":"sqprod","name":"Tích chính phương","description":"Bạn được cho một tập hợp $S$ gồm các số nguyên dương từ $1$ đến $n$. Nhiệm vụ của bạn là số chính phương lớn nhất là tích của một tập hợp con của $S$.\r\n!!! question \"Input, Output and Scoring\"\r\n    !!! note \"Input\"\r\n        - Số nguyên dương $n$.\r\n    !!! success \"Output\"\r\n        - In ra kết quả sau khi chia lấy dư $1234567891$. \r\n    !!! warning \"Scoring\"\r\n        - Subtask $1$ $(20\\%)$: $1 \\le n \\le 20$.\r\n        - Subtask $2$ $(80\\%)$: $1 \\le n \\le 10^5$.\r\n!!! question \"Input and Output\"\r\n    !!! note \"Input\"\r\n        ```\r\n        6\r\n        ```\r\n    !!! success \"Output\"\r\n        ```\r\n        144\r\n        ```\r\n    ??? warning \"Note\"\r\n        - Ta chọn tập hợp ${1, 2, 3, 4, 6}$ để có tích là số chính phương lớn nhất có thể.","points":1200.0,"partial":true,"time_limit":0.15,"memory_limit":262144,"short_circuit":false,"allowed_languages":[34,36,37,5,6,11,12,28,38,39,29,27,35,10,32,8,16,33,41,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}