Số nguyên tố là số tự nhiên lớn hơn 1, chỉ có hai ước khác nhau là 1 và chính nó.

Một số nguyên dương n được gọi là số gần nguyên tố nếu một trong ba số n – 1, n, n + 1 là số nguyên tố. Ví dụ: 4; 17 là các số gần nguyên tố, còn các số 15; 25 không phải là số gần nguyên tố (vì 14; 15; 16 và 24; 25; 26 không phải số nguyên tố).

Yêu cầu: Cho số nguyên dương n. Em hãy lập trình kiểm tra xem n có phải là số gần nguyên tố hay không ?

Input:

Một số nguyên dương n (n ≤ 10⁹);

Output:

Nếu n là số gần nguyên tố ghi “YES”, ngược lại ghi “NO”.