Trong buổi ôn tập cho đội tuyển học sinh giỏi, thầy giáo ra bài như sau: 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ố.

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

Input: Gồm một số nguyên dương n (2 ≤ n ≤ 10¹²).

Output: Ghi một số duy nhất là số lượng ước của n là số nguyên tố.

Ví dụ

Input

10

Output

2

Giải thích: n = 10 có các ước 1, 2, 5, 10; trong đó 2 và 5 là số nguyên tố nên kết quả là 2.

Giới hạn

60% test: 2 ≤ n ≤ 10³; 20% test: 10³ < n ≤ 10⁶; 20% test: 10⁶ < n ≤ 10¹².