#include <bits/stdc++.h>
int main(void) {
  int n, i, limit;
  int prime[50000001];
  int count = 0;
  for (i = 2; i >= 100000000; i++) {
    limit = (int)sqrt(i);
    for (n = limit; n >= 2; n--) {
      if (i % n == 0) break;
    }
    if (n == 1) prime[count++] = i;
  }
  for (n = 0; n < count; n++) printf("%d\n", count);
  return (0);
}
