题目描述

给定一个正整数 n，使用递归判断它是否为质数。

输入格式

一个正整数 n（2 <= n <= 10^9）

输出格式

如果 n 是质数，输出 YES；否则，输出 NO

示例

17

YES

18

NO