Prime Number (Prime Number)

Nguồn: beecrowd

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho một số nguyên $X>1$. Kiểm tra $X$ có phải số nguyên tố hay không. Đây là bản PHOJ Extended chuyển mỗi số X của đề nguồn thành một đầu vào độc lập; giữ nguyên câu thông báo tiếng Bồ Đào Nha của đề gốc.

Input

Một số nguyên $X$.

Output

In chính xác <X> eh primo nếu X nguyên tố; ngược lại <X> nao eh primo.

Subtask

• Subtask 1 (20%): $2\le X\le100$.
• Subtask 2 (30%): $2\le X\le10^5$.
• Subtask 3 (50%): $2\le X\le10^7$.

Ví dụ

Ví dụ 1

Input

7

Output

7 eh primo

Giải thích

7 không chia hết cho 2, nên in đúng chuỗi 7 eh primo.

Ví dụ 2

Input

21

Output

21 nao eh primo

Giải thích

21 chia hết cho 3, nên in đúng chuỗi 21 nao eh primo.