Cho số nguyên dương $x$.

Yêu cầu: Bạn hãy đếm số bộ tứ $(a, b, c, d)$ thỏa mãn rằng $a \times b + c \times d = x$ và $a,b,c,d$ đều là số nguyên dương.

Input

• Chứa duy nhất số nguyên dương $x$ $(2 \leq x \leq 10^{6})$.

Output

• In ra đáp án bài toán sau khi thực hiện yêu cầu đề bài.

Scoring

• Subtask $1$ ($20\%$ số điểm): $2 \le x \le 50$.
• Subtask $2$ ($20\%$ số điểm): $50 < x \le 200$.
• Subtask $3$ ($20\%$ số điểm): $200 < x \le 5000$.
• Subtask $4$ ($20\%$ số điểm): $5000 < x \le 2 \times 10^5$.
• Subtask $5$ ($20\%$ số điểm): Không có ràng buộc gì thêm.

Example

4

8