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を持つ
		for(int i = 2 ; i < Math.sqrt(N) ; i++) {
			if(N % i == 0) {
				System.out.println(N);
				break;
			}else {
				System.out.println(N + 1);
				break;
			}
		}

	}

}