2000: 素数

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:120 Solved:59

Description

老师给出一个正整数N,请你输出 1 N之间(包括边界)的所有素数。

素数就是质数,除了1和它本身之外,再没有别的约数的正整数就是素数。最小的素数是 2。


Input

输入文件只有一行一个整数N

Output

输出只有一行,即 1 到 N 之间(包括边界)的所有素数,每两个整数之间用一个空格隔开。

Sample Input Copy

10

Sample Output Copy

2 3 5 7

HINT

Source/Category