Hiệp có N cái kẹo và cậu định cho N - 1 người bạn nhưng chỉ có x (x ≥ 1) bạn nhận. Cậu quyết định sẽ chia cho mỗi bạn N/(x+1) cái kẹo và cậu giữ số kẹo còn lại. Yêu cầu: Tính xem có bao nhiêu số x trong khoảng từ 1 đến N - 1 thỏa mãn điều kiện: nếu có x bạn thì Hiệp chỉ nhận được số kẹo bằng các bạn.

Input

Số nguyên dương N (2 ≤ N ≤ 10¹²).

Output

Kết quả của bài toán.

Ví dụ

Input

4

Output

2

Input

24

Output

7

Giải thích: với N = 24, các giá trị x thỏa mãn là 1, 2, 3, 5, 7, 11, 23.