#include <bits/stdc++.h>
using namespace std;
const int MAXN = 100005;
int prime[MAXN],M_P_factor[MAXN];//记录质数,记录每个数的最小质因子
inline void Print(int n){
printf("Number--%d : ",n);
for(int i=1 ; i<=n ; ++i)
printf("%d ",prime[i]);
printf("\n");
}
inline void pre_work(int n){
int tot = 0;//质数的个数
for(int i=2 ; i<=n ; ++i){
if(!M_P_factor[i]){
M_P_factor[i] = i;
prime[++tot] = i;
}
for(int j=1 ; j<=tot ; ++j){
if(prime[j] > M_P_factor[i] || prime[j]*i > n)break;
M_P_factor[i*prime[j]] = prime[j];
}
}
Print(tot);
}
inline void init(){
memset(prime,false,sizeof prime);
memset(M_P_factor,0,sizeof M_P_factor);
}
int main(){
init();
int N;
scanf("%d",&N);
pre_work(N);
return 0;
}