#include<bits/stdc++.h>
using namespace std;
int x,a[10005],cnt;
int main()
{
    cin>>x;
    for(int i=2;i<=x;i++)
    {
        int it=i;
        int ok=1;
        while(it>0)
        {
            int p;
            if(it<2)
            {
                ok=0;
                break;
            }
            for(p=2;p*p<=it;p++)
            {
                if(it%p==0)
                {
                    ok=0;
                    break;
                }
            }
            if(!ok) break;
            it/=10;
        }
        if(ok)
        {
            a[++cnt]=i;
        }
    }
    cout<<cnt<<endl;
    for(int i=1;i<=cnt;i++)
    {
        cout<<a[i]<<endl;
    }
    return 0;
}