1

#include<bits/stdc++.h> 
using namespace std; 
int a[10000]={0}, n; 
int main() { 
cin >> n; 
for (int j = 2; j <= n; j++) { 
 for (int i = 1; i <= n; i++) { 
  if (i % j == 0 ) { 
   a[i] = !a[i]; 
  }  
 } 
} 
for (int i = 1; i <= n; i++) { 
 if (a[i] == 0) { 
  cout << i<<" "; 
 } 
} 
return 0; 
}