#include<iostream>
using namespace std ;
bool q (int n)
{
    int cnt = 0 ;
    for (int i = 1 ; i <= n ; i ++)
    {
        if (n % i == 0) cnt ++ ;
    }
    if (cnt == 2) return 1 ;
    else return 0 ;
}
int main ()
{
    int l ;
    cin >> l ;
    int sum = 0 , cnt = 0 , i = 1 ;
    while (sum < l)
    {
        if (q(i)) 
        {
            cnt ++ ;
            sum += i ;
            cout << i << endl ;
        }
        i ++ ;
    }
    cout << cnt ;
    return 0 ;
}