Đếm số lượng ước số

Xem dưới dạng PDF

Gửi bài giải


Điểm: 2
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
đầu vào: stdin
Đầu ra: stdout

Kiểu bài tập

Cho số nguyên dương \(n\). Hãy đếm số lượng ước số dương của \(n\).

Nhắc lại: Nếu \(n = p_1^{k_1} \times p_2^{k_2} \times \dots \times p_m^{k_m}\) thì số lượng ước số của \(n\) là \((k_1+1)(k_2+1)\dots(k_m+1)\).

Gợi ý: Phân tích \(n\) ra thừa số nguyên tố, với mỗi số mũ \(k\), nhân \((k+1)\) vào kết quả.

Input

Một dòng duy nhất chứa số \(n\) (\(2 \le n \le 10^{12}\)).

Output

In ra số lượng ước số dương của \(n\).

Example

12

Output:

6

Giải thích: \(12 = 2^2 \times 3\), số ước là \((2+1)(1+1) = 6\). Các ước: \(1, 2, 3, 4, 6, 12\).


Nhận xét

Không có ý kiến tại thời điểm này.