游客 Signup | Login
中文 | En

1741 - 输出N以内的素数 nprime [1*+]

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 128 MB

输入一个整数n

输出N以内的所有素数

<b><span>Input</span> </b> 

<span> 一个整数n <br />

<b><span>Output</span> </b> 

<span> 由小到大输出N以内的所有素数 <br />

每行一个数

<b><span>Sample Input</span> </b> 

样例输入1
10

样例输出1 2 3 5 7

<b><span>Sample Output</span> </b> 

 

<b><span>Hint</span> </b> 

2<=N<=5000

Input

Output

Examples

Input Format


                        

Output Format