import java.util.Scanner; public class No192 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt() - 99; sc.close(); while(true){ // フェルマーテスト if((Math.pow(2, (n - 1)) % n) != 1){ System.out.println(n); break; }else{ n++; } } } }