Một số nguyên dương ~ n ~ được gọi là số nguyên tố nếu ~ 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

Ví dụ:

Input 1

7 

Output 1

1 

Input 2

10 

Output 2

0