SNT17 - Số thừa số nguyên tố
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: admin

Yêu cầu: Hãy đếm số thừa số nguyên tố khác nhau có trong số tự nhiên.

Dữ liệu: Một dòng ghi số nguyên n (0 < n ≤ 1012).

Kết quả: Ghi ra số lượng thừa số nguyên tố khác nhau có trong n.

Ví dụ

input

9995327887591

output

1

  • input

7088532928230

output

8

  • input

5

output

1

Back to Top