Bạn Minh định nghĩa cặp số đẹp là một cặp số tự nhiên khác nhau mà tổng của chúng chia hết cho 2. Minh muốn thử tài năng lập trình của các bạn thi Tin học trẻ với bài toán như sau: Bài toán yêu cầu nhập số tự nhiên N (N ≤ 1000000). Sau đó, đếm và hiển thị lên màn hình số lượng cặp số đẹp mà mỗi số trong cặp số đó không lớn hơn N.

Input

• Một số tự nhiên N (N=<1000000)

Output

• Một dòng duy nhất là kết quả bài toán

Ví dụ

Input

5

Output

4

Giải thích

Với N = 5 có 4 cặp số đẹp là (1:3), (1:5), (3:5), (2:4)