Giả thuyết của Henry

Xem PDF

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

Henry là một cậu bé thông minh từ nhỏ , lớn lên với mong ước tìm ra một thứ gì đó nhằm mang lại vinh quang cho nước nhà ! Một hôm, anh ta nằm mơ một giả thuyết như sau: "Luôn luôn có một số \(n\) mà với mọi số nguyên dương \(m\), \(n \times m + 1\) là số nguyên tố".

Sáng hôm sau, anh ta đem giả thuyết này nói với cuom1999 - vốn là người nối tiếng trong giới coder. Sau một thời gian dài đàm đạo với cuom1999, Henry chợt vỡ mộng khi nghe cuom1999 nói :" Đó là một giả thuyết sai !"

Henry rất tức tối và muốn nhờ bạn giúp anh ấy một chuyện đó là hãy tìm phản ví dụ để chứng minh rằng giả thuyết đó bị sai !

Input

  • Một dòng duy nhất chứa số nguyên dương \(n (1 \leq n \leq 1000)\).

Output

  • In ra một số nguyên dương \(m\), sao cho \(n \times m+1\) không phải là số nguyên tố. Chú ý rằng: \(m\) chỉ được cho phép thuộc phạm vi [1,1000]. Nếu có nhiều đáp án thỏa mãn, in ra một đáp án bất kì !

Example

Test 1

Input
5 
Output
3

Bình luận


  • 2
    minhtuanitk20    2:41 p.m. 16 Tháng 10, 2021

    đúng là toán học


    • 0
      dang7rickroll    5:04 p.m. 6 Tháng 9, 2021 đã chỉnh sửa

      Hint

      • Cho một vòng \(for\) chạy \(m\) từ \(2\) đến \(1000\), nếu \(n*m+1\) không phải số nguyên tố thì in ra \(m\), kết thúc chương trình ngay lập tức.

      • 12
        a522ThanhDV    9:45 a.m. 15 Tháng 7, 2020

        Dùng toán học thì cần cout ra n-2 hoặc n+2
        C/m: n(n+2)+1 = n^2+2n+1 = (n+1)^2 luôn luôn là hợp số

        1 phản hồi

        • 0
          todonghai2k7    12:20 p.m. 6 Tháng 7, 2020

          Sao nop ko dc ???

          1 phản hồi