Cho một số nguyên dương \(n\) (\(1 \leq n \leq 10^{12}\)), hãy đếm số bộ số nguyên dương \((x, y)\) thỏa mãn các điều kiện sau:

• \(x > 0\) và \(y > 0\),
• \(x \cdot \lfloor \sqrt{y} \rfloor + y = n\).

Trong đó \(\lfloor x \rfloor\) là số nguyên lớn nhất không vượt quá \(x\).

Input

• Một dòng duy nhất chứa số nguyên dương \(n\).

Output

• Chứa duy nhất một số nguyên tương ứng với số bộ số \((x, y)\) thỏa mãn.

Scoring

• Subtask 1 (\(10\%\) số điểm): \(n \leq 20\).
• Subtask 2 (\(20\%\) số điểm): \(n \leq 1000\).
• Subtask 3 (\(30\%\) số điểm): \(n \leq 10^6\).
• Subtask 4 (\(40\%\) số điểm): \(n \leq 10^{12}\).

Example

2

1

3

2