Số tự nhiên \(N\) được gọi là số nguyên tố nếu \(N\) lớn hơn \(1\) và \(N\) chỉ có hai ước là \(1\) và chính nó.

Ví dụ

• \(37\) là số nguyên tố còn \(20\) không phải là số nguyên tố.

Cho số nguyên dương \(N (1<N \leq 10^6)\).

Yêu cầu

Kiểm tra xem \(N\) có phải là số nguyên tố hay không?

Dữ liệu vào

Nhập số nguyên dương \(N\) từ tệp văn bản NGUYENTO.INP

Kết quả

Ghi vào tệp văn bản NGUYENTO.OUT \(1\) nếu \(N\) là số nguyên tố, nếu không thì in ra số \(0\)

37

1

20

0