#include<iostream>

using namespace std; int main() { int L,i=1,n=0,s=0; cin>>L; while(s<L) { i++; if((i%2!=0)&&(i%3!=0)&&(i%5!=0)&&(i%7!=0)||(i==2)||(i==3)||(i==5)||(i==7)) { cout<<i<<endl; s+=i; n++; } } cout<<n<<endl; return 0; }