Cho số nguyên dương \(N\) \((2 ≤ N < 10^{10})\), hỏi có bao nhiêu số nguyên tố khác nhau trong phân tích \(N\) ra tích các thừa số nguyên tố.

Ví dụ:\(10 = 2*5\) có 2 số nguyên tố khác nhau trong phân tích \(10\) ra tích các thừa số nguyên tố là: \(2\) và \(5\).

Đầu vào: Một dòng chứa số nguyên \(N\).

Đầu ra: Số các số nguyên tố.

input

10

output

2