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.



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

    A ơi e ngu Anh =))


  • -2
    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


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

    Đề là j vậy ?


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

      Find the middle element


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

        Thank Bro


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

          skibidi dom dom yes yes


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

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


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

      using chatgpt:)


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

      skibidi dom dom yes yes


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

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


  • -13
    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.


    • -9
      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.


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

        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 5, Tháng 12, 2023, 12:44

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


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

    .


    • -13
      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.


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

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


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

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


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

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


      • -9
        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.