#include <stdio.h>
#include <math.h>

int Judge(int x)      // 判断素数的函数，是素数返回1，不是返回0
{
    for (int i = 2; i <= sqrt(x); i++)
    {
        if (x % i == 0)
            return 0;
    }
    return 1;
}

int main()
{
    int n = 0;
    scanf("%d", &n);

    if (n == 0 || n == 1)
        printf("2");
    else if (Judge(n) == 1)
        printf("%d", n);
    else
    {
        while (Judge(++n) == 0);
        printf("%d", n);
    }

    return 0;
}