问题描述

使用素数筛法输出2到n之间的所有整数包括n

格式

输入

输入共一行，包含一个整数n(2<=n<=1000000)

输出

包含2到n之间的所有的素数。

样例

10

2 3 5 7