#include<bits/stdc++.h>
using namespace std;
vector<int> v;
int sum=0;
void prime(int x){
	if(x==2){ v.push_back(x);sum+=x;return ;}
	if(x==1) return;
	for(int i=2;i<=sqrt(x);i++){
		if(x%i==0){
			return ;
		}
	}
	v.push_back(x);
	sum+=x;
}
int main(){
	int n;
	cin>>n;
	for(int i=1;i<=n;i++){
		prime(i);
		if(sum>n){
			break;
		}
	}
	for(vector<int>::iterator it=v.begin();it!=v.end()-1;it++){
		cout<<*it<<endl;
	}
	cout<<v.size()-1;
}

大佬求助，第二个点RE