#include "iostream"
using namespace std;
bool IsPrime(int n){
int j=1; if(n==2)return true; if(n<2)return false;
do if(n%++j==0)return false; while(j*j<=n); return true;}
int main(){
int n; cout<<"n: "; cin>>n;
for(int i=0;i<=n;i++)if(IsPrime(i))cout<< i<<' ';}