题目描述

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

输入格式

大于1的正整数N

输出格式

见样例

样例

样例 1

输入 # 1

9

输出 # 1

2 3 5 7