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

Một số nguyên dương 𝑛 được gọi là số nguyên tố nếu 𝑛 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 𝑛 có phải là số nguyên tố hay không?

Dữ liệu vào: Số nguyên dương 𝑛 (1 ≤ n ≤ 10^12 )

Kết quả: ghi 1 nếu 𝑛 là số nguyên tố, ngược lại ghi 0

Sample Input

7

Sample Output

1

Sample Input

8

Sample Output

0