{"code":"cses2182","name":"CSES - Divisor Analysis | Phân tích ước số","description":"Cho một số nguyên, nhiệm vụ của bạn là tìm số lượng, tổng và tích của các ước số của nó. Ví dụ, chúng ta hãy xem xét số $12$:\r\n\r\n- số lượng ước số là $6$ (chúng là $1 , 2, 3, 4, 6, 12$)\r\n- tổng của các ước số là $1 + 2 + 3 + 4 + 6 + 12 = 28$\r\n- tích của các ước số là $1 \\cdot 2 \\cdot 3 \\cdot 4 \\cdot 6 \\cdot 12 = 1728$\r\n\r\nVì số đầu vào có thể rất lớn, nó sẽ được cho dưới dạng phân tích thừa số nguyên tố.\r\n\r\n## Input\r\n\r\n- Dòng đầu tiên có một số nguyên $n$: số phần trong dạng phân tich thừa số nguyên tố.\r\n- Sau đó, gồm $n$ dòng mô tả dạng phân tích. Mỗi dòng có hai số $x$ và $k$, trong đó $x$ là số nguyên tố và $k$ là lũy thừa của nó.\r\n\r\n## Output\r\n\r\n- In ba số nguyên chia lấy dư cho $10 ^ 9 + 7$: số lượng, tổng và tích của các ước số.\r\n\r\n## Constraints\r\n\r\n- $1 \\leq n \\leq 10^5$\r\n- $2 \\leq x \\leq 10^6$\r\n- mỗi $x$ là một số nguyên tố riêng biệt \r\n- $1 \\leq k \\leq 10^9$\r\n\r\n\r\n## Example\r\n\r\n**Sample input**\r\n```\r\n2 \r\n2 2\r\n3 1\r\n```\r\n\r\n**Sample output**\r\n```\r\n6 28 1728\r\n```","points":1600.0,"partial":true,"time_limit":1.0,"memory_limit":524288,"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}}