Đế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 \leq n \leq 2.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ữ liệu vào:

• Gồm một dòng ghi số nguyên dương n.

Dữ liệu ra:

• Gồm một dòng ghi một số nguyên là đáp số của bài toán.

Ví dụ:

Ràng buộc:

• có 70% số test ứng với 70% số điểm của bài có \(n \leq 10^3\)
• có 20% số test ứng với 20% số điểm của bài có \(n \leq 10^6\)
• có 10% số test ứng với 10% số điểm của bài có \(n \leq 2.10^9\)