superprime

View as PDF



Problem types
Points: 100 (p) Time limit: 1.0s Memory limit: 256M Input: stdin Output: stdout

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ố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

Comments

There are no comments at the moment.