#include <stdio.h>
int main() {
  int i, n;
  printf("n = ");
  scanf("%d", &n);
  for (i = 2; i < n; i++)
    if (n % i == 0)
      break;
  if (i == n)
    printf("prime number\n");
  else
    printf("not prime number\n");
  return 0;
}
/* end */

n = not prime number