Đế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^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.

Dữ liệu:

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

Kết quả:

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.

Ví dụ:

CAU2.INP

5

CAU2.OUT

4

Giải thích

Có 4 cách mua cặp (gà, chó) phải trả tổng số tiền không quá 5 là: (1,2); (1,3); (1,4); (2,3).

Ràng buộc:

- Có 70% số test ứng với 70% số điểm của bài có n≤10^3;
- Có 20% số test ứng với 20% số điểm của bài có n≤10^6;
- Có 10% số test ứng với 10% số điểm của bài có n≤〖2×10〗^9.