Problem Description

使用素数筛法输出 2 到 n 之间的所有整数去除 n（2<=n<=1000）内的所有素数。筛法求素数：把 2 到 n 中所有的数都列出来，然后从 2 开始，先划掉 n 内所有 2 的倍数，然后每次从下一个剩下的数(必然是素数)开始，划掉其 n 内的所有倍数。最后剩下的数，就都是素数。（空间换时间，加快了计算速度）

Input Format

一行，正整数n。

Output Format

一行，n以内的所有素数

10

2 3 5 7