3012 - 素数判定

输入一个正整数n，判断它是否是一个素数，如果是素数，输出“yes”，否则输出“no”

Input

一行，一个正整数n，2<n<=10,000,000,000

Output

一行，输出“yes”或者“no”

Examples

Input

5

Output

yes
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题