Đế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à chó là các số nguyên dương.

Dữ liệu vào

• Số nguyên dương \(n\)

Dữ liệu ra

• Một số nguyên là đáp án của bài toán

Ràng buộc

• 70% test có \(n \le 10^3\)
• 20% test có \(n \le 10^6\)
• 10% test có \(3 \le n \le 2 \times 10^9\)

Input 1

5

Output 1

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)