Bạn được cho các số nguyên dương \(k\) \((1 \leq k \leq 1.000.000.000)\).

Yêu cầu: Hãy tìm số cách chọn khác nhau cặp số gồm một số chẵn và một số lẻ trong các số từ 1 đến \(k\) (Thứ tự không quan trọng: \((1,4)\) và \((4,1)\) được tính là một cặp).

Ví dụ: \(k=4\), ta chọn được 4 cặp khác nhau là \((1,2);(1,4);(2,3);(3,4)\).

Input

• Một dòng chứa số nguyên dương \(k\) \((1 \leq k \leq 1.000.000.000)\).

Output

• In ra số cách chọn các cặp.

Example

3

2

5

6