点亮质数位置

题目描述

给定正整数 n，按从小到大的顺序输出闭区间 [2,n] 中的所有质数。

输入格式

一行输入一个整数 n，满足 2≤n≤1000。

输出格式

一行输出所有不超过 n 的质数，相邻两个数之间用一个空格分隔。

样例

输入

2

输出

2