[Triệu Phong - HSG9 - 2024] Câu 2: Ước nguyên tố

Xem dạng PDF

Gửi bài giải

Điểm: 800,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: CAU2.INP
Output: CAU2.OUT

Tác giả:
Người đăng:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Ước của số nguyên dương ~X~ là những số tự nhiên ~a~ (~a>0~) mà ~X~ chia hết cho ~a~. Ví dụ 10 có các ước là 1, 2, 5, 10. Nam nhờ các bạn lập trình đếm các ước của số nguyên dương ~X~ là số nguyên tố hay còn gọi ước nguyên tố, với ~X=10~ thì có hai ước nguyên tố là 2 và 5.

Yêu cầu: cho số nguyên dương ~X~. Hãy đếm các ước nguyên tố của ~X~.

Input

Vào từ file văn bản CAU2.INP chỉ ghi số nguyên dương ~X~.

Output

Ghi ra file văn bản CAU2.OUT kết quả tìm được.

Scoring

  • Subtask ~1~ ~(70\%)~: ~X \leq 10^6~;
  • Subtask ~2~ ~(30\%)~: ~X \leq 10^{15}~.

Example input 1

10

Example output 1

2

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.