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 n.

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

Input: chứa một số nguyên dương n (n ≤ 10¹²)

Output: ghi 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:

• Có 70% số test ứng với 70% số điểm có n ≤ 10⁶.
• Có 30% số test ứng với 30% số điểm không có ràng buộc gì thêm.