Tìm phần tử giữa khi các số trong bảng cửu chương \(n \times n\) được sắp xếp theo thứ tự tăng dần với \(n\) là số lẻ.

Ví dụ, bảng cửu chương \(3 \times 3\) được biểu diễn như sau:

Các số theo thứ tự tăng dần là \([1, 2, 2, 3, 3, 4 ,6, 6, 9]\), như vậy kết quả là \(3\).

Input

• Dòng đầu vào duy nhất có số nguyên \(n\).

Output

• In một số nguyên: câu trả lời cho nhiệm vụ.

Constraints

• \(1 \le n < 10^6\)

Example

Sample input

3

Sample output

3