#include<bits/stdc++.h>
using namespace std;
int l , cnt , num;
int main(){
      cin >> l;
      for(int i = 2;i <= l;i++){
            for(int j = 1;j <= sqrt(i);j++){
                   if(i % j == 0){
                         continue;
                   }
            }
            if(cnt+i <= l){
                  cout << i << endl;
                   num++;
            }else{
                  break;
            }
      }
      cout << num;
      return 0;
}