#include<bits/stdc++.h>
using namespace std;
int ifZhiShu(int x){
    int n=0;//设置一个数，因为9/2！=0，但是9不是质数
	for(int i=2;i<=sqrt(x);i++){
	if(x%i==0) n=1;//只要不是质数就打上标记
}
	if(n==0||x==2) return x;//2也是质数
	else return 0;//判断零方便下面筛选 	
};
int main(){
    int L,sum=0,m,n=0//几个质数为n;
    cin>>L;
    for(int i=2;sum<=L;i++){
        m=ifZhiShu(i);//m来存质数和零
        if(m!=0){//因为函数有0然后输出不要0
        	sum=sum+m;//这里先sum赋值再判断不然会错误
        	if(sum<=L){
        		cout<<m<<endl;
	        	n++;
			}
		}
    }
    cout<<n;
    return 0;
}