Số nguyên tố

Trong giờ Toán hôm nay, cả lớp được cô giáo dạy về số nguyên tố.

Số nguyên tố là số có 2 ước phân biệt là 1 và chính nó.

Để kiểm tra kiến thức đã học, cô giáo đưa ra thử thách cho cả lớp như sau:

Ước số “song tố” của $N$ là $d$ nếu:

• $d$ là ước của $N$ và $d$ là số nguyên tố.
• $\frac{N}{d}$ cũng là số nguyên tố.

Yêu cầu: Nhiệm vụ của em là xác định số lượng ước số “song tố” của $N$.

Đọc từ bàn phím số nguyên dương $N$ ($1 \le N \le 10^{12}$).

Xuất ra màn hình số nguyên duy nhất là số lượng ước số “song tố” của $N$.

• Có 80% số test tương ứng với 80% số điểm thỏa mãn $1 \le N \le 10^6$.
• 20% số test còn lại tương ứng với 20% số điểm thỏa mãn $1 \le N \le 10^{12}$.