Đếm số ước dương
Xem dạng PDF
Gửi bài giải
Điểm:
3,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho số nguyên dương N. Hãy đếm số lượng các ước dương của N.
Dữ liệu vào (Input): Nhập từ bàn phím một số nguyên dương N.
Kết quả ra (Output): In ra màn hình một số nguyên duy nhất là số lượng các ước dương của N.
Giới hạn:
- Có 75% số điểm thỏa mãn: ~1 \le N \le 10^6~
- Có 25% số điểm thỏa mãn: ~10^6 < N \le 10^{12}~
Ví dụ:
Input:
6
Output:
4
Giải thích:
Số 6 có các ước dương là: 1, 2, 3, 6. Số lượng ước là 4.
Bình luận