Trong buổi ôn tập cho đội tuyển dự thi học sinh giỏi, thầy giáo đã ra cho bạn An một bài tập về số học 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.

Dữ liệu vào:

• Một số nguyên dương ~ n (2≤n≤10^{12}) ~.

Kết quả:

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

Ví dụ:

Input

10 

Output

2 

Giới hạn:

• Có 60% số test ứng với 60% số điểm thoả mãn ~ 2 ≤ n ≤ 10^3~;
• Có 20% số test ứng với 20% số điểm thoả mãn ~ 10^3 < n ≤ 10^6~;
• Có 20% số test ứng với 20% số điểm thoả mãn ~10^6 < n ≤ 10^{12}~.