Cho số nguyên dương n. Hãy tính xem, trong các ước của n có bao nhiêu ước là số nguyên tố.

Bạn An đã dễ dàng đưa ra kết quả đúng của bài toán.

Yêu cầu: Hãy đưa ra kết quả mà bạn An tìm được.

Dữ liệu: cho trong tệp văn bản UocNT.INP gồm một số nguyên dương n (2 ≤ n ≤ 10¹²).

Kết quả: ghi ra tệp văn bản UocNT.OUT một số duy nhất là số lượng các ước của số n là số nguyên tố.

Ví dụ

UocNT.INP
10

UocNT.OUT
2
  

Giải thích ví dụ: n = 10 có 4 ước là: 1, 2, 5, 10. Trong đó, có 2 ước: 2 và 5 là các số nguyên tố.

Giới hạn

- Có 60% số test ứng với 60% số điểm thỏa mãn 2 ≤ n ≤ 10³.
- Có 20% số test ứng với 20% số điểm thỏa mãn 10³ < n ≤ 10⁶.
- Có 20% số test ứng với 20% số điểm thỏa mãn 10⁶ < n ≤ 10¹².