Kiểm tra số nguyên tố

Số nguyên tố là số nguyên dương có đúng \(2\) ước, là \(1\) và chính nó.

Ví dụ, \(7\) là số nguyên tố vì \(7\) có đúng \(2\) ước là \(1\) và \(7\). \(6\) không phải số nguyên tố vì \(6\) có các ước là \(1\), \(2\), \(3\) và \(6\).

Viết chương trình nhập vào bàn phím số nguyên dương \(n\) \((1 \leq n \leq 10^7)\). Nếu \(n\) là số nguyên tố, in ra "YES", ngược lại in ra "NO".

Input

Số nguyên dương \(n\). \((1 \leq n \leq 10^7)\)

Output

Yêu cầu bài toán.

Example

Test 1

Input

Output

YES

Test 2

Input

Output

YES

Test 3

Input

Output

NO

Test 4

Input

Output

YES

Thông tin bài

Điểm:

100

Thời gian:

1.0s

Bộ nhớ:

256M

Input:

bàn phím

Output:

màn hình

Ngày tạo:

02/08/2026

Tác giả:

root

Điều hướng chính

Ngôn ngữ

Phím tắt

Input

Output

Example

Bình luận