Description

给定一个自然数$n$，求出$1{\sim}n$之间的全部质数。

Format

Input

输入一个自然数 $n$

Output

输出 $1{\sim}n$之间所有的质数，每行一个

Samples

10

2
3
5
7

Limitation

1s, 1024KiB for each test case.