Đế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\) \((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.

Input

• Một dòng duy nhất chứa số nguyên \(n\)

Output

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

Điều kiện

• \(3 \le n \le 2 \times 10^9\)

Sample Input 1

5

Sample Output 1

4