#include<stdio.h>
#include<math.h>
//1013	判断素数 
int main() {
	int n = 0;
	while (scanf("%d", &n) != EOF) {
		if (n <= 1) n = 2;//排除小于1的不是素数
		for (int i = n; ; i++)
		{
			int flag = 0;
			for (int j = 2; j <= sqrt(n); j++) {

				if (i % j == 0) {//没有余数，不是素数
					flag = 1;
				}
			}
			if (flag == 0) {
				printf("%d", i);
				break;
			}
		}
	}

	return 0;
}