Kiểm tra tính nguyên tố

Một số nguyên dương \(n\) được gọi là số nguyên tố nếu \(n>1\) và \(n\) có chỉ có hai ước số là 1 và chính nó.

Ví dụ 7 là số nguyên tố vì 7 chỉ có 2 ước số là 1 và 7. Số 9 không phải là số nguyên tố vì nó có nhiều hơn hai ước số.

Yêu cầu: Hãy cho biết \(n\) có phải là số nguyên tố hay không?

Dữ liệu vào:

• Số nguyên dương \(n (1 ≤ n ≤ 10^{12} )\)

Kết quả:

• Ghi 1 nếu \(n\) là số nguyên tố, ngược lại ghi 0

Sample Input

7

Sample Output

1

Sample Input

8

Sample Output

0