#include <stdio.h> 

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

  for( i=0;i<n;++i ) { 
   scanf("%d\n",&p) 
  } 
  for(i=2,i<p,i++){
     if( n%i==0 ) { 
      flag = 1; 
      break;
}

  if( flag==0 ){ 

    printf("%d\n",p); 

}
  return 0; 

} 