题目描述

读入一个大于 $1$ 的整数 $n$，如果 $n$ 是质数，输出 yes，否则输出 no。

质数是指只有 $1$ 和它本身两个因数的整数，例如 $2, 3, 5, 7, 11$。

输入格式

一行，一个整数 $n$（$2 \le n \le 1000000$）。

输出格式

一行，一个大写敏感的单词：$n$ 是质数输出 yes，否则输出 no。

样例 #1

样例输入 #1

7

样例输出 #1

yes

样例 #2

样例输入 #2

9

样例输出 #2

no

提示

• 枚举 $1$ 到 $n$，用 % 数一数 $n$ 一共有几个因数。
• 因数个数正好是 $2$ 的就是质数。