题目描述

从1到n的整数中筛选出所有素数（质数），并按从小到大顺序输出。

输入格式

一个正整数n（2 ≤ n ≤ 100000）

输出格式

一行若干个素数，从小到大排列，空格分隔

样例

输入

20

输出

2 3 5 7 11 13 17 19