Trong toán học, nếu số nguyên ~a~ chia hết cho số nguyên ~b~ thì số nguyên ~b~ được gọi là ước của số nguyên ~a~.

Cho số nguyên dương ~n~.

Yêu cầu

Hãy đếm số lượng các ước số lẻ nguyên dương của ~n~.

Dữ liệu đầu vào

Gồm một số nguyên dương ~n~ ~(n \le 10^{12})~.

Dữ liệu đầu ra

Gồm một số nguyên duy nhất là số lượng các ước số lẻ nguyên dương của ~n~.

Ràng buộc dữ liệu

• Có 70% số test ứng với 70% số điểm có ~n \le 10^6~;
• 30% số test còn lại ứng với 30% số điểm không có ràng buộc gì thêm.

Ví dụ

Ví dụ 1

INPUT

6

OUTPUT

2

Giải thích: Số ~6~ có ~2~ ước số lẻ nguyên dương là ~1~ và ~3~.