Points:
200 (p)
Time limit:
1.0s
Memory limit:
640M
Input:
stdin
Output:
stdout
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
Comments
đúng là toán học
Hint
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ố
Sao nop ko dc ???