#include <stdio.h>

static int fact(int n, int m) {
  int result = 1;
  int i;
  for (i = 1; i <= n; i++)
    result = (result * i) % m;
  return result;
}

int main() {
  int i;
  for (i = 1; i <= 1000; i++)
    if (fact (i - 1, i) == i - 1)
      printf ("%d\n", i);
}