#include <math.h>
#include <stdio.h> 
 
bool es_primo(int n) { 
   if (n <= 1) { 
      return false; 
   } 
 
   int r = round(sqrt(n));
   for (int i = 2; i <= r; ++i) { 
      if (n % i == 0) {
         return 0; 
      } 
   } 

   return true; 
} 
 
int main( ) { 
   int n; 
   scanf("%d", &n); 
   printf("%d", es_primo(n)); 
}