Đế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 ≤ n ≤ 2 × 10⁹). Biết rằng số tiền mua gà luôn ít hơn số tiền mua chó. Mỗi giá trị đều là số nguyên dương.

Dữ liệu vào (file CAU2.INP):

Một dòng ghi một số nguyên dương n

Kết quả ra (file CAU2.OUT):

Một dòng ghi một số nguyên là số cách mua thỏa mãn yêu cầu đề bài.

Ví dụ:

CAU2.INP

5

CAU2.OUT

4

Giải thích:

Có 4 cách mua (gà, chó):
(1,2), (1,3), (1,4), (2,3)

Ràng buộc:

70% số test ứng với n ≤ 10³
20% số test ứng với n ≤ 10⁶
10% số test còn lại ứng với n ≤ 2 × 10⁹