题目描述：

使用线性(欧拉)筛法输出n以内的所有质数。

输入格式：

输入一个正整数n。1 <= n <= 1000000。

输出格式：

n以内的所有质数。

样例：

12

2 3 5 7 11