20分 求调！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！

#include<bits/stdc++.h>
using namespace std;
int sum,smm,b=2;
int main(){
	int n;
	cin>>n;
	while(sum<n){
		bool p=true;
		for(int i=2;i*i<=b;i++){
		   if(b%i==0) p=false;
		}
		if(p){sum+=b;
		cout<<b<<endl;
		smm++;
		}
		b++;
	}
	cout<<smm;
	return 0;
}