Gà và chó

Đếm số cách mua một con gà và một con chó sao cho tổng số tiền phải trả để mua cả hai con không vượt quá $n$ ($3 \le n \le 2 \times 10^9$). Biết số tiền mua gà luôn ít hơn số tiền mua chó. Số tiền mua gà và mua chó là các số nguyên dương.

Vào từ tệp CAU2.INP gồm một dòng ghi số nguyên dương $n$.

Ghi ra tệp CAU2.OUT gồm một dòng ghi một số nguyên là đáp số của bài toán.

• Có 70% số test ứng với 70% số điểm của bài có $n \le 10^3$;
• Có 20% số test ứng với 20% số điểm của bài có $n \le 10^6$;
• Có 10% số test ứng với 10% số điểm của bài có $n \le 2 \times 10^9$.