Ngay từ khi còn nhỏ, chúng ta đã được làm quen với bảng cửu chương – một phần quan trọng trong hành trình chinh phục toán học. Chắc hẳn, từ lớp 2, bạn đã quen thuộc với những phép nhân từ 1 đến 5, đến lớp 3 là những phép nhân từ 6 đến 10. Những con số ấy, dù đơn giản nhưng lại là nền tảng vững chắc cho sự phát triển tư duy toán học của chúng ta.
Có phải bạn đã từng nghe rằng toán học không chỉ là những con số khô khan? Nó là ngôn ngữ của vũ trụ, là chìa khóa mở ra cánh cửa tri thức vô tận. Và bảng cửu chương, dù đơn giản, lại là một trong những khái niệm đầu tiên giúp ta làm quen với sức mạnh của số học, là nền tảng cho các phép toán phức tạp hơn mà chúng ta sẽ gặp trong những năm tháng đại học.
Hãy nhìn lại bảng cửu chương, không chỉ là một danh sách các phép nhân mà là một bước đệm quan trọng trong hành trình khám phá thế giới toán học. Từ đó, bạn sẽ nhận ra rằng mỗi con số đều có một câu chuyện riêng, và mỗi phép tính đều mở ra một cánh cửa mới đến những khám phá kỳ diệu.
Vậy, hãy luôn giữ cho mình niềm đam mê với toán học, từ những phép tính đơn giản nhất cho đến những bài toán phức tạp nhất. Bởi lẽ, toán học là một hành trình, không có điểm dừng, và mỗi bước đi sẽ đưa bạn đến gần hơn với những kỳ tích chưa được khám phá.
Hãy bước tiếp, và đừng quên rằng bảng cửu chương là bước đi đầu tiên trên con đường vĩ đại ấy!
Quay lại với đề bài:
Cho bảng cửu chương n*n (với n lẻ). Số a_i,j nằm ở hàng i cột j được tính như sau:

a_i,j = i * j

Ví dụ với bảng n = 4:

1 2 3 4
2 4 6 8
3 6 9 12
4 8 12 16

Sau đó sắp xếp lại bảng lên một mảng theo thứ tự tăng dần. Ví dụ với bảng trên ta có [1, 2, 2,3, 3, 4, 4, 4, 6, 6, 8, 8, 9, 12, 12, 16] . Yêu cầu tìm phần tử chính giữa của mảng

Input:

Một số nguyên n

Output:

Giá trị mà đề bài yêu cầu

Giới hạn:

1 <= n <= 1000000

Ví dụ: Input:

3

Output:

3