import javax.swing.*;
public class zhishu
{
public static void main(String[] args)
{
java.util.Scanner s = new java.util.Scanner(System.in);
int a = s.nextInt();
int sum = 0;
for (int i = 2; i <= a; i ++)//遍历a以内所有的自然数
{
boolean iszhishu = true;//标记i能否被j整除
for (int j = 2 ; j < i; j ++)
{
if (i % j == 0)
{
iszhishu = false;//能整除改变标记值
}
}
if (iszhishu == true)
{
sum ++;
System.out.print(i + " ");
if (sum % 8 ==0)//每8个一行输出
{
System.out.println("\n");
}
}
}
}
}