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


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


    • 0
      tvd_thienhuong    8:13 p.m. 22 Tháng 10, 2023

      cảm ơn bạn :)) mik mới học nên còn non

      3 bình luận nữa