Có $N$ người chơi trong một giải đấu, mỗi người được đánh số từ 1 tới $N$. Thay vì đấu nhau theo các hình thức thông thường như đấu vòng tròn, đấu loại trực tiếp, v.v, ban tổ chức lại ra thể lệ đấu như sau: Hai người chơi thứ $i$, và người chơi thứ $j$ sẽ có 1 trận đấu với nhau nếu tổng hai số thứ tự của họ là một số lẻ (hay nói cách khác $i$ $+$ $j$ là một số lẻ). Vì ban tổ chức bận nhiều việc khác nên họ quyết định nhờ bạn tính giúp họ đếm số cặp đấu sẽ diễn ra trong giải đấu biết rằng một người chơi không được gặp từng đối thủ của mình quá một lần.

Yêu cầu: Bạn hãy giúp ban tổ chức đếm số cặp đấu có thể diễn ra theo yêu cầu của họ.

Input

• Chứa một số nguyên dương duy nhất $N$ (2≤𝑁≤109)(2≤N≤109).

Output

• In ra kết quả bài toán sau khi thực hiện yêu cầu đề bài.

Scoring

• Subtask $1$ ($40\%$ số điểm): Có $N\le 1000$.
• Subtask $2$ ($60\%$ số điểm): Không có ràng buộc gì thêm.