Cho bảng nhân kích thước \(N \times N\), trong đó ô ở hàng \(i\) và cột \(j\) có giá trị là \(i \times j\) (hàng và cột được đánh số từ \(1\) đến \(N\)).

Nếu viết tất cả \(N^2\) phần tử của bảng nhân ra một danh sách và sắp xếp chúng theo thứ tự tăng dần, hãy tìm phần tử đứng ở vị trí chính giữa của danh sách này.

Vì kích thước \(N\) luôn là số nguyên dương lẻ, số lượng phần tử của bảng \(N^2\) chắc chắn là số lẻ, do đó phần tử chính giữa luôn được xác định duy nhất tại vị trí thứ \((N^2 + 1)/2\) (1-indexed).

Dữ liệu vào

• Một dòng duy nhất chứa số nguyên dương lẻ \(N\) (\(1 \le N \le 10^6\)).

Dữ liệu ra

• In ra một số nguyên duy nhất là giá trị của phần tử ở vị trí chính giữa sau khi sắp xếp.

Ví dụ

Đầu vào:

3

Đầu ra:

3

Giải thích: Bảng nhân \(3 \times 3\) gồm các số:

1 2 3
2 4 6
3 6 9

Khi sắp xếp tăng dần: \(1, 2, 2, 3, 3, 4, 6, 6, 9\). Phần tử chính giữa (vị trí thứ 5) là \(3\).