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