Số nguyên tố luôn là chủ đề yêu thích. Trong khi học về số nguyên tố, An muốn thống kê: trong phép phân tích một số nguyên dương N thành tích các thừa số nguyên tố, có bao nhiêu thừa số nguyên tố khác nhau xuất hiện.

Yêu cầu: Xác định số lượng thừa số nguyên tố khác nhau trong phân tích số nguyên dương N thành tích các thừa số nguyên tố.

Dữ liệu vào: Nhập từ bàn phím số nguyên dương N (2 ≤ N ≤ 10¹⁰).

Dữ liệu ra: In ra màn hình một số nguyên là số lượng thừa số nguyên tố khác nhau trong phân tích N.

Ví dụ

Dữ liệu vào
10

Dữ liệu ra
2
  

Dữ liệu vào
20

Dữ liệu ra
2
  

Dữ liệu vào
30

Dữ liệu ra
3
  

Ràng buộc

- 60% số test ứng với 60% số điểm: 2 ≤ N ≤ 10⁴.
- 40% số test ứng với 40% số điểm: 10⁴ < N ≤ 10¹⁰.