Translation for selected language is missing, problem is displayed in ukrainian.

Простота

Перевірити, чи є число N - простим. Просте число  — це натуральне число, яке має рівно два різні натуральні дільники (лише 1 і саме число).

Specifications

Програма зчитує з стандартного пристрою введення натуральне число N (2 <= N <= 232 - 1) та виводить на стандартний пристрій виведення "YES" - якщо число просте або "NO" - в іншому випадку (без лапок).

Examples

Input

Output

13
YES
16
NO
ВТЛ