Cho một số nguyên dương ~N~.

Yêu cầu:

Hãy đếm số thừa số nguyên tố trong ~N~.

Input:

Gồm một dòng duy nhất chứa số nguyên dương ~N~ (~N≤10^{12}~ ).

Output:

In ra kết quả bài toán.

Ví dụ:

input

12

output

2

Giới hạn:

• 40% số điểm có N≤1000;

• 60% số điểm còn lại không giới hạn gì thêm.