代码：

#include <bits/stdc++.h>
using namespace std;
bool p(int p_i){
	for(int p_index=2;p_index<p_i;p_index++)if(p_i%p_index==0)return 0;
	else return 1;
}
int main()
{
    int n,sum=0,cnt=0;
    cin>>n;if(n==2){cout<<2<<endl<<1;return 0;}
    for(int i=2;1;i++){
		if(!p(i))continue;
		if(sum+i>n)break;
		sum+=i;cnt++;
		cout<<i<<endl;
	}
	cout<<cnt;
    return 0;
}