题目描述

求2-n之间的所有质数。

输入格式

一个正整数n，n<=10⁵。

输出格式

2..n 之间的所有质数，中间以空格隔开。

样例

输入数据 1

10

输出数据 1

2 3 5 7