#include <stdio.h> int main() { int n, i, j; while (~scanf("%d", &n)) { int count = 0; for (i = 2; i <= n; i++) { for (j = 2; j <= i; j++) { if (i % j == 0) break; } if (j >= i) printf("%d ", i); else count++; } printf("\n%d\n", count); } return 0; }