#include<bits/stdc++.h>

using namespace std;

bool sushu(int n)

{

if(n==1)return false;

for(int i=2;i*i<=n;i++)

    {

	if(n%i==0)

	return false;

}

return true;

}

int main()

{

int n;

cin>>n;

for(int i=1;i<=n;i++)

{

	if(sushu(i))

	cout<<i<<endl;

}

return 0;

}