Ước nguyên tố

Xem dạng PDF

Gửi bài giải

Điểm: 100,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 1G
Input: unt.inp
Output: unt.out

Ngôn ngữ cho phép
C++, PyPy, Python

An là thành viên của câu lạc bộ (CLB) Tin học tại trường THPT A.
Trong một buổi sinh hoạt về chủ đề các tính chất số học, thầy giáo đưa ra bài toán như sau:

Cho một số nguyên dương n (1 < n ≤ 10^12), đếm xem trong các ước của n có bao nhiêu ước là số nguyên tố.

Ví dụ

  • Số 4 có tập ước {1, 2, 4} → Có 1 ước nguyên tố2.
  • Số 6 có tập ước {1, 2, 3, 6} → Có 2 ước nguyên tố23.

Dữ liệu vào (file UNT.INP)

  • Chứa một số nguyên dương n (1 ≤ n ≤ 10^12).

Dữ liệu ra (file UNT.OUT)

  • Ghi ra một số nguyên duy nhấtsố lượng ước nguyên tố của n.

Giới hạn

  • 60% số test thỏa mãn 1 ≤ n ≤ 10^6.
  • 40% số test thỏa mãn 10^6 < n ≤ 10^12.

Ví dụ

UNT.INP

18

UNT.OUT

2

Giải thích:
Các ước của 18 là {1, 2, 3, 6, 9, 18} → có 2 ước nguyên tố: 23.


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.