#include <stdio.h>
#include <math.h>
#include <vector>
#include<iostream>
using namespace std;
int main(){
int n;
scanf("%d",&n);
vector<int>prime;
prime.push_back(2);
for(int i=2;i<n;i++){
for(int j=3;j<n;j+=2){
if(i%j==0){
prime.push_back(i);
break;
}
}
}
}