Remote Training on Programming

Назовём число сверхпростым, если оно само и его "перевёртыш" является простыми числами. Определить, является ли данное число сверхпростым.

 

Input

Входной поток содержит числа Ni ( 0 < Ni < 1 000 000 000), каждое число – в отдельной строке. Общее количество чисел не превышает 1000.

 

Output

Для каждого числа Ni вывести в отдельной строке слово YES или NO

 

Sample Input

71

23

 

Sample Output

YES                        

NO