Đếm dãy K phần tử
Xem PDF
Điểm:
500 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Bạn được cho một số nguyên dương \(N\) \((N > 1).\)
Nhiệm vụ của bạn là tìm số lượng dãy gồm \(k\) phần tử thỏa mãn :
-
\(a_i \geq 2\) \((∀ i = 1, 2, 3, \dots, k)\).
-
\(a_1 \times a_2 \times \dots \times a_k = N\).
-
\(a_{i + 1}\) chia hết cho \(a_i\). \((∀ i = 1, 2, 3, \dots, k - 1)\).
-
Số \(k\) lớn nhất có thể.
Input
- Một dòng duy nhất chứa số nguyên dương \(N\) \((2 ≤ N ≤ 10^{12})\).
Output
- 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.
Scoring
-
Subtask \(1\) (\(20\%\) số điểm): \(N\) là số nguyên tố.
-
Subtask \(2\) (\(30\%\) số điểm): \(N ≤ 10 ^ {6}\).
-
Subtask \(3\) (\(50\%\) số điểm): \(N ≤ 10 ^ {12}\).
Example
Test 1
Input
180 Output
3Note
- Với \(N = 180\), ta có \(3\) dãy có độ dài \(k = 2\) là dài nhất thỏa mãn\(:\)
\([2, 90]\), \([3, 60]\), \([6, 30].\)
Test 2
Input
17Output
1Note
- 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\(:\)
\([17].\)
Bình luận
:>
-
0
Haidepzai
10:53 p.m. 31 Tháng 7, 2024
2 bình luận nữacầu được ước thấy nhé