{"code":"pfset","name":"Bộ số hoàn hảo","description":"> Just a random problem ... :penguin:\r\n\r\nNhư chúng ta đã biết, số nguyên dương $n$ là số hoàn hảo khi và chỉ khi tổng các ước nguyên dương của $n$ là $2\\times n$. Một vài số hoàn hảo đầu tiên là:\r\n - Số $6$ vì $1 + 2 + 3 + 6 = 2 \\times 6$.\r\n - Số $28$ vì $1 + 2 + 4 + 7 + 14 + 28 = 2 \\times 28$.\r\n - $...$\r\n\r\nCho dãy $a$ gồm $n$ phần tử, một bộ số $(i_1, i_2, ..., i_k)$ được gọi là hoàn hảo nếu:\r\n- $1 \\le i_1 < i_2 < ... < i_k \\le n$ $(1 \\le k \\le n)$.\r\n- $a_{i_1}\\times a_{i_2}$ $\\times$ $...$ $\\times$ $a_{i_k}$ là một số hoàn hảo.\r\n\r\nVới dãy $a$ đã cho, nhiệm vụ của bạn là đếm số lượng bộ số hoàn hảo của nó.\r\n\r\n!!! question \"Input, Output and Scoring\"\r\n    ???+ note \"Input\"\r\n        - Số nguyên dương $n$ $(1 \\le n \\le 2^{20}-1)$.\r\n        - Dãy $a$ gồm $n$ phần tử $a_1, a_2, ..., a_n$ $(1 \\le a_i \\le 2^{128}-1)$.\r\n    ???+ success \"Output\"\r\n        - In ra kết quả sau khi chia lấy dư cho $1234567891$.\r\n    ???+ warning \"Scoring\"\r\n        - Subtask $1$ $(8\\%)$: $n = 1; 1 \\le a_i \\le 2^{42}-1$.\r\n        - Subtask $2$ $(10\\%)$: $1 \\le n, a_i \\le 2^3-1$.\r\n        - Subtask $3$ $(12\\%)$: $n = 1$.\r\n        - Subtask $4$ $(14\\%)$: $1 \\le n \\le 20$.\r\n        - Subtask $5$ $(16\\%)$: $1 \\le n \\le 40$.\r\n        - Subtask $6$ $(18\\%)$: $1 \\le n \\le 2^{10}-1$.\r\n        - Subtask $7$ $(22\\%)$: Không giới hạn gì thêm.\r\n!!! question \"Test\"\r\n    ???+ note \"Input\"\r\n        ```\r\n        5\r\n        4 7 6 1 3\r\n        ``` \r\n    ???+ success \"Output\"\r\n        ```\r\n        4\r\n        ```\r\n    ??? warning \"Note\"\r\n        - Có $4$ bộ số hoàn hảo là $(1, 2), (1, 2, 4), (3)$ và $(3, 4)$.\r\n\r\n*Nguồn: Từ đâu đó ở TLEoj*","points":1900.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}}