Điểm:
300
Thời gian:
1.0s
Bộ nhớ:
512M
Input:
bàn phím
Output:
màn hình
Cho \(1\) số nguyên dương \(n\), đếm xem \(n\) có bao nhiêu ước dương sao cho ước đó có đúng \(4\) ước nguyên dương.
Input
- Một dòng duy nhất là số \(n\).
Output
- \(1\) số duy nhất là kết quả.
Scoring
- Subtask \(1\) (\(50\%\) số điểm): \(n \le 10^4\).
- Subtask \(2\) (\(50\%\) số điểm): \(n \le 10^6\).
Example
Test 1
Input
8
Output
1
Note
Chỉ có \(1\) ước thỏa mãn là \(8\).
Bình luận
bài này duyệt là ok mà
ko hiểu đề.
.
bài này hơi nhiều lỗi ạ ;0;
???
chạy trên máy thì đúng mà lên đây chấm thì sai
Cho mình hỏi là dùng đếm ước của từng số bằng công thức phân tích thừa số nt xong rồi duyệt các ước như bth so với phân tích thừa số nguyên tố kết hợp sàng eratos liệu cái nào hiệu quả hơn,mình đã nộp và thấy pt bình thường nhanh hơn
mong các bạn cho mình lời giải đáp nhé:
Code phân tích bth: https://ideone.com/77O573
Code phân tích + sàng: https://ideone.com/mOIM0Q
bài này 150p là cùng
Bai nay \(O(n^{\frac{1}{4}})\) duoc ne :))