题目要求

输入一个正整数N（1 ≤ N ≤ 2000000），输出1~N之间的所有素数，每个素数占一行。

输入样例

10

输出样例

2 3 5 7

时间限制

100ms