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

Biết rằng số tiền mua gà luôn nhỏ hơn số tiền mua chó. Số tiền mua gà và chó đều là số nguyên dương

Input

• Gồm một số nguyên dương ~n~

Output

• Ghi ra một số nguyên duy nhất là số cách mua hợp lệ

Ràng buộc

• ~3 \le n \le 2 \times 10^9~

Phân nhóm test:

• 70% số test ứng với ~n \le 10^3~
• 20% số test ứng với ~n \le 10^6~
• 10% số test ứng với ~n \le 2 \times 10^9~

Ví dụ

Sample Input

5

Sample Output

4