题目描述

输入一个整数 k，找到所有的质数，输出和 k 最接近的质数（不包括自身），如果有多个则从小到大输出多个，用空格隔开

输入格式

一行，输入一个正整数 k。

输出格式

输出若干个正整数，表示最接近 k 的质数

输入数据 1

6

输出数据 1

5 7

提示

数据保证，$2 \le k \le 10000$。