Đếm ước lẻ
Xem PDF
Điểm:
100 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Cho số nguyên dương \(n\), hẫy đếm số lượng ước số lẻ của \(n\).
Ví dụ: \(n=30\) thì các ước của \(n\) là \(1;2;3;5;6;10;15;30\) thì có các ước số lẻ là \(1;3;5;15\), vậy đáp số là \(4\).
Input
- Một số nguyên dương \(n\ (n \le 10^{14})\)
Output
- Một số nguyên duy nhất là kết quả của bài toán
Example
Test 1
Input
30
Output
4
Bình luận
làm sao để ko bị quá thgian z mn
-
0
Sang_Nguyen_Dang
4:27 p.m. 19 Tháng 1, 2024
5 bình luận nữaBạn chia số n ban đầu cho 2 cho đến khi n lẻ. Vì n lẻ sẽ không có ước chẵn nữa. Rồi đếm ước như bình thường thôi bạn