{"code":"findknums","name":"Đếm dãy K phần tử","description":"Bạn được cho một số nguyên dương $N$ $(N > 1).$\r\n\r\nNhiệm vụ của bạn là tìm **số lượng** dãy gồm $k$ phần tử thỏa mãn :\r\n\r\n- $a_i \\geq 2$ $(∀ i = 1, 2, 3, \\dots, k)$.\r\n\r\n- $a_1 \\times a_2 \\times \\dots \\times  a_k = N$.\r\n\r\n- $a_{i + 1}$ chia hết cho $a_i$. $(∀ i = 1, 2, 3, \\dots, k - 1)$.\r\n\r\n- Số $k$ lớn nhất có thể.\r\n\r\n#### Input\r\n\r\n- Một dòng duy nhất chứa số nguyên dương $N$ $(2 ≤ N ≤ 10^{12})$.\r\n\r\n#### Output\r\n\r\n- Gồm một dòng duy nhất là số lượng dãy gồm $k$ phần tử thỏa mãn đề bài.\r\n\r\n#### Scoring\r\n\r\n- Subtask $1$ ($20\\%$ số điểm): $N$ là **số nguyên tố**.\r\n\r\n- Subtask $2$ ($30\\%$ số điểm): $N ≤ 10 ^ {6}$.\r\n\r\n- Subtask $3$ ($50\\%$ số điểm): $N ≤ 10 ^ {12}$.\r\n\r\n#### Example\r\n\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        180 \r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        3\r\n        ```\r\n    ??? warning \"Note\"\r\n        - Với $N = 180$, ta có $3$ dãy có độ dài $k = 2$ là dài nhất thỏa mãn$:$\r\n        $[2, 90]$, $[3, 60]$, $[6, 30].$\r\n!!! question \"Test 2\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        17\r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        1\r\n        ```        \r\n    ??? warning \"Note\"\r\n\r\n        - Với $N = 17$, ta có duy nhất $1$ dãy có độ dài $k = 1$ là dài nhất thõa mãn$:$\r\n        $[17].$","points":500.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}}