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