Alice bước vào một cửa hàng kẹo. Trong cửa hàng có rất nhiều gói kẹo được đặt liên tiếp nhau, số kẹo bên trong các gói luôn là số lẻ và có số lượng lần lượt là ~ 1, 3, 5, 7,…. ~ Alice cần mua ~ n ~ cái kẹo. Hãy cho biết Alice có bao nhiêu cách chọn các gói kẹo liên tiếp nhau để số lượng kẹo cô ấy mua được đúng bằng ~ n ~?

Dữ liệu vào

Số nguyên dương ~ n ~ ~ ( 1 ≤ n ≤ 10^9 ) ~

Kết quả

Một số nguyên duy nhất là kết quả bài toán

Ràng buộc

Ví dụ:

Input 1

45 

Output 1

3