题目描述

输入一个正数 $N$ ，找到 $1$ 到 $N$ 里最大的质数，如果没有输出 “NO”。

输入格式

输入一个正整数 $N$。约定 $2 \le N \le 10^7$。

输出格式

输出一个质数 或者 “NO”。

样例 #1

样例输入 #1

30

样例输出 #1

29

样例 #2

样例输入 #2

1

样例输出 #2

NO