Find the middle element

Xem dạng PDF

Gửi bài giải

Điểm: 30,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Tác giả:
Người đăng:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Find the middle element when the numbers in an ~n \times n~ multiplication table are sorted in increasing order. It is assumed that n is odd. For example, the ~3 \times 3~ multiplication table is as follows: $$ \begin{matrix} 1 & 2 & 3 \\ 2 & 4 & 6 \\ 3 & 6 & 9 \\ \end{matrix} $$ The numbers in increasing order are [1,2,2,3,3,4,6,6,9], so the answer is 3.

Input

  • The only input line has an integer n.

    Output

  • Print one integer: the answer to the task.

Constraints

~1 \le n < 10^6~

Example

Input

3

Output

3

Bình luận

Hãy đọc nội quy trước khi bình luận.



  • 4
    MAI_THANH_MINH  đã bình luận lúc 20, Tháng 3, 2025, 3:02

    hãy dislike coment này để tôi leo top bảng xếp hạng từ dưới đếm lên:>>>


  • 0
    trongphucle_1506  đã bình luận lúc 6, Tháng 2, 2024, 10:53

    A ơi e ngu Anh =))


  • 1
    trongphucle_1506  đã bình luận lúc 6, Tháng 2, 2024, 10:51

    Vì bảng cửu chương 3x3 có các phần tử từ 1 đến 9,nên khi sắp xếp theo thứ tự tăng dần,thì mình đã thu được một dãy có các phần tử từ 1 đến 9. nói một cách dễ hiểu thì là sbidi dom dom ẹc ẹc


  • 0
    iphuc198  đã bình luận lúc 26, Tháng 12, 2023, 7:31

    Đề là j vậy ?


    • 0
      iphuc198  đã bình luận lúc 26, Tháng 12, 2023, 7:32

      Find the middle element


      • 0
        iphuc198  đã bình luận lúc 26, Tháng 12, 2023, 7:32

        Thank Bro


        • 0
          anhquanphan_2212  đã bình luận lúc 2, Tháng 1, 2024, 9:47

          skibidi dom dom yes yes


  • -2
    Nhatduc  đã bình luận lúc 7, Tháng 12, 2023, 12:40

    How to full test?????????????


    • 4
      cocomelon  đã bình luận lúc 21, Tháng 8, 2024, 9:20

      using chatgpt:)


    • 1
      anhquanphan_2212  đã bình luận lúc 2, Tháng 1, 2024, 9:48

      skibidi dom dom yes yes


    • -3
      cocomelon  đã bình luận lúc 7, Tháng 12, 2023, 12:49

      skibidi ya dop dop ya


  • -8
    cocomelon  đã bình luận lúc 4, Tháng 12, 2023, 12:26

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


    • -6
      EvolutionOfLearning  đã bình luận lúc 4, Tháng 12, 2023, 12:28

      Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


      • -4
        cocomelon  đã bình luận lúc 4, Tháng 12, 2023, 12:30

        skibidi yes yes no no


  • -3
    Shinoz  đã bình luận lúc 4, Tháng 12, 2023, 10:49

    .


    • -10
      anhquanphan_2212  đã bình luận lúc 4, Tháng 12, 2023, 12:16

      Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


    • -4
      cameron  đã bình luận lúc 4, Tháng 12, 2023, 10:53

      yess sir


  • -2
    Bao_Nam  đã bình luận lúc 4, Tháng 12, 2023, 9:42

    ehh...?


    • -4
      cocomelon  đã bình luận lúc 4, Tháng 12, 2023, 9:45

      ehh cái l...skibidi toilet dop dop ya ya


      • -6
        testbt  đã bình luận lúc 4, Tháng 12, 2023, 10:31

        Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.