Buổi 06_02 - Kiểm tra số nguyên tố.

Bối cảnh

Bài toán được mô tả qua yêu cầu và dữ liệu dưới đây.

Yêu cầu

Kiểm tra một số nguyên không âm N có phải là số nguyên tố hay không?

Input

Dòng duy nhất chứa số nguyên dương N.(0≤N≤10^9)

Output

In ra YES nếu n là số nguyên tố, ngược lại in NO.

Ràng buộc

Đề gốc không nêu ràng buộc riêng.

Ví dụ 1

Input

7

Output

YES

Thông tin học tập

• Buổi: B07
• Concepts: functions, foundational number theory, divisors, primality, gcd, digits, Fibonacci
• Giới hạn kiến thức: B01-B07
• Time limit: 2 seconds
• Memory limit: 20 MB
• Point: 10