HSG9 Đắk Lắk 2026 - Số nguyên tố

Xem dạng PDF

Gửi bài giải

Điểm: 17,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 1G
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Output Only, Pascal, PyPy, Python, Scratch, TEXT

Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài

Trong giờ Toán hôm nay, cả lớp được cô giáo dạy về số nguyên tố. Số nguyên tố là số có 2 ước phân biệt là 1 và chính nó.

Để kiểm tra kiến thức đã học, cô giáo đưa ra thử thách cho cả lớp như sau: Ước số song tố của ~N~ là ~d~ nếu:

  • ~d~ là ước của ~N~ và ~d~ là số nguyên tố.
  • ~\frac{N}{d}~ cũng là số nguyên tố.

Yêu cầu: Nhiệm vụ của em là xác định số lượng ước số song tố của ~N~.

Input

  • Gồm số nguyên dương ~N~ (~1 \le N \le 10^{12}~).

Output

  • Ghi ra số nguyên duy nhất là số lượng ước số song tố của ~N~.

Sample Input 1

15

Sample Output 1

2

Sample Input 2

49

Sample Output 2

1

Sample Input 3

10

Sample Output 3

2

Giải thích:

  • Với ~N = 15~: các ước số song tố là 3 và 5.
  • Với ~N = 49~: chỉ có 7 là nguyên tố và ~\frac{49}{7} = 7~ cũng nguyên tố.
  • Với ~N = 10~: các ước số song tố là 2 và 5.

Subtasks

Subtask Điểm Ràng buộc
1 ~80~ ~1 \le N \le 10^6~.
2 ~20~ ~1 \le N \le 10^{12}~.

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.