#include <iostream>
using namespace std;

int main() {
    int a, b, c=0;
    while (cin >> a) { 
        for(int i =2; i<a+1; i++){
            b = 0;
            for(int j = 2; j<=a; j++){
                if((i%j)==0){
                    b++;
                    
                }
            }
            if(b==1){
                cout<<i<<" ";
                c++;
            }
            
        }
        cout<<endl;
        cout<<(a-c-1)<<endl;
    }
}
// 64 位输出请用 printf("%lld")