#include <bits/stdc++.h>
using namespace std;
void prime(bool a[], int n) {
  int i, j;
  for (i = 2; i * i < n + 1; i++) {
    for (j = 2; j * i < n + 1; j++) {
      if (a[i * j]) a[i * j] = 0;
    }
  }
}
int main() {
  int n, i;
  bool a[10001];
  cin >> n;
  memset(a, 1, n * sizeof(bool));
  prime(a, n);
  for (i = 2; i < n; i++)
    if (a[i]) cout << i << endl;
  return 0;
}
