#include <stdio.h>
#import <Foundation/Foundation.h>
 
int isPrime(int n) {
  
  if(n < 2) {
    return 0;
  }
  
  int i;
  for(i=2; i * i <= n; i++) {
    if(n % i == 0)
      return 0;
  }
  return 1;
}
 
int main(int argc, char **argv) {
  int n;
  scanf("%d", &n);
  
  while (1) {
    if (isPrime(n)) {
      break;
    }
    n ++;
  }
  printf("%d", n);
  return 0;
}