题目描述

小青在研究数学时发现了一个有趣的现象：有些数字除了 1 和它本身，不能被其他任何数整除，这样的数叫做素数（也叫质数）。素数就像数学王国里的"独行侠"，只和自己还有 1 交朋友！

现在给定一些数字，请你帮助小青判断或找出其中的素数。

输入格式

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

输出格式

输出一行一个整数

样例

输入 # 1

5

输出 # 1

7