题目描述

小青遇到了这样一个问题：小狮子辛巴在成长过程中，需要学习识别素数来成为合格的国王。它发现了一个有趣的规律：输入一个整数 n，找出大于 n 的第一个素数。请你帮助辛巴完成这个挑战。

输入格式

一行一个整数 n（1 ≤ n ≤ 10000）

输出格式

输出一行若干个整数

样例

输入 # 1

9

输出 # 1

2 3 5 7