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