import java.util.*;

public class main {

	public static void main(String[] args) {
		// TODO 自動生成されたメソッド・スタブ
		System.out.println("数字を入力してください");
		Scanner scan = new Scanner(System.in);
		int N = scan.nextInt();
		//合成数は１<a<√Nを満たすような約数aを持つ
		boolean flag = false;
		for(int i = 2 ; i < Math.sqrt(N) ; i++) {
			if(N % i == 0) {
				flag = true ;
				break;
			}
		}if(flag) {
			System.out.println(N);
		}else {
			System.out.println(N + 1);
		}

	}

}