Đế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

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.