superprime

Xem PDF
Tác giả:
PhanDinhKhoi
Dạng bài
Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Số nguyên tố là một số nguyên dương lớn hơn \(1\) và chỉ có duy nhất hai ước số là \(1\) và chính nó.

Một số nguyên dương được gọi là một số siêu nguyên tố, nếu chính nó là một số nguyên tố và số tận cùng của nó cũng là một số nguyên tố.

Ví dụ: \(13\) là một số siêu nguyên tố, vì \(13\) là một số nguyên tố và \(3\) cũng là một số nguyên tố.

Input

  • Một số nguyên dương \(N(1 \leq N \leq 2000000000)\).

Output

  • in ra "YES" nếu \(N\) là số siêu nguyên tố, ngược lại in ra "NO".

Example

Test 1

Input 
13
Output 
YES

Bình luận