Với số nguyên dương ~n~, cần tính tổng ~S~ như sau:

• Nếu ~n~ lẻ, ~S=1+3+5+\cdots+n~.
• Nếu ~n~ chẵn, ~S=2+4+6+\cdots+n~.

Input

Một số nguyên dương ~n~ ~(1 \le n \le 10^9)~.

Output

In ra tổng ~S~.

Subtask

• Có ~60\%~ số test với ~1 \le n \le 10^6~.
• Có ~40\%~ số test với ~10^6 < n \le 10^9~.

Ví dụ

5

9