#include<bits/stdc++.h>//万能头
using namespace std;
long long n,i,t,j=0,l,m=0;
bool tf(int n)//判断质数
{
    if(n<2)
    return false;
    for(i=2;i*i<=n;i++)
    if(n%i==0)
    return false;
    return true;
}
int main(){
    cin>>l;
    while(t<l)//如果超过限制，则跳出
    {
        if(t<l)
        {
            do{
                j++;
                }
                while(tf(j)==false);//依次寻找质数
                m++;//计数
            cout<<j<<endl;//输出质数
            t+=j;//增加空间
            }
        }
        cout<<m;//输出个数
}