#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int main() {
int x;
cin>>x;
for(int j=1;j<=x;j++){
for(int i=2; i<=j/2;i++){
if(j%i!=0){
cout<<j<<endl;
}
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkgewoJaW50IHg7CgljaW4+Png7Cglmb3IoaW50IGo9MTtqPD14O2orKyl7CgkJCgkKICAgICAgZm9yKGludCBpPTI7IGk8PWovMjtpKyspewoJaWYoaiVpIT0wKXsKCQljb3V0PDxqPDxlbmRsOwoKCX0KfQp9CglyZXR1cm4gMDsKfQ==