问题描述

使用欧拉筛选输出2到n之间的所有素数

格式

输入

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

输出

输出包括一行，包括2到n之间的所有素数，每两个数之间用空格隔开

样例

10

2 3 5 7