Description

给定一个正整数$n$，按从小到大顺序输出$n$以内所有的质数。

$n \leq 10^7$

Samples

15

2 3 5 7 11 13 

Limitation

1s, 1024KiB for each test case.