该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

在古代的神秘祭祀仪式中，祭司需要使用一种神秘的数字来开始仪式。这个数字必须是质数，因为质数代表着纯洁与力量。你的任务是帮助祭司判断一个数字是否为质数，以便开始祭祀。

问题描述

给定一个整数 n，请判断 n 是否为质数。质数是指大于 1 的自然数，且只能被 1 和它本身整除的数。

输入格式

输入一个整数 n，表示要判断的数字。

输出格式

如果 n 是质数，输出 "YES"。
如果 n 不是质数，输出 "NO"。

示例

输入：

7

输出：

YES

数据范围

$ -100 <= n <= 0 或 0 <= n <= 1e9