Cho số nguyên dương ~N~ (~3≤N≤2×10^9~)

Yêu cầu:

Đếm số cách mua một con gà và một con chó sao cho tổng tiền phải trả để mua cả hai con không vượt quá ~N~. Biết số tiền mua gà luôn ít hơn số tiền mua chó. Tiền mua gà và chó là các số nguyên dương.

Dữ liệu:

Cho từ tệp văn bản GACHO.INP

Duy nhất một dòng ghi số nguyên dương ~N~

Kết quả:

Ghi ra tệp văn bản GACHO.OUT một số nguyên là đáp số của bài toán

Ví dụ:

GACHO.INP

5

GACHO.OUT

4

Giới hạn:

• 70% số test ứng với ~N≤10^3~
• 30% số test ứng với ~N≤×2 10^9~