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, hãy đếm số lượng các ước số lẻ nguyên dương của n.

Dữ liệu vào

+ Một số nguyên dương \(n\ (n \leq 10^{12}).\)

Dữ liệu ra

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

Ví dụ

Ràng buộc:

+ Có 70% số test ứng với 70%  số điểm có \(n \leq 10^{6}\).