Để 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\).

Input

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

Output

Xuất ra màn hình số nguyên duy nhất là số lượng ước số "song tố" của \(N\).

Example

15

2

49

1

10

2

Scoring

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