问题描述

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

格式

输入

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

输出

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

样例

10

2 3 5 7