Description

输入一正整数n（2<=n<=10^5），按顺序输出2到n范围内的所有素数。

Format

Input

输入共一行一个数，表示n的值。

Output

输出若干行，每行5个素数，用空格隔开。

Samples

20

2 3 5 7 11
13 17 19

Limitation

1s, 1024KiB for each test case.