CSES - Multiplication Table | Bảng cửu chương

Xem PDF

Điểm: 1600 (p) Thời gian: 1.0s Bộ nhớ: 512M Input: bàn phím Output: màn hình

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:

\[ \begin{matrix} 1 & 2 & 3 \\ 2 & 4 & 6 \\ 3 & 6 & 9 \end{matrix} \]

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


Bình luận


  • 0
    xuanphuc165    7:08 p.m. 24 Tháng 11, 2022

    mấy anh làm đề tiếng anh sao em hỉu


    • 0
      nhphucqt    10:01 p.m. 24 Tháng 11, 2022

      Bạn có thể chọn ngôn ngữ Tiếng Việt để đọc bản dịch nhé

      5 bình luận nữa