#include<bits/stdc++.h>
using namespace std;
bool zhishu(int a);
int main(){
	int count=0,k,num=0;
	cin>>k;
	for(int i=2;i<=k;i++){
		if(zhishu(i)){
			cout<<i<<endl;
			count+=i;
			num++;
			if(count>=k){
				cout<<num<<endl;
				return 0;
			}
		}
	}
	cout<<count;
}
bool zhishu(int a){
	for(int i=2;i*i<=a;i++){
		if(a%i==0){
			return false;
		}
	}
	return true;
}