Cho 1 số nguyên dương \(N\).

Yêu cầu: Kiểm tra \(N\) có phải là số nguyên tố hay không. Nếu có in ra \(1\), còn không in ra \(0\).

Input:

• Số nguyên dương \(N\) (\(1 \leq N < 10^{20}\)).

Output:

• \(1\) nếu \(N\) là số nguyên tố, hoặc \(0\) nếu \(N\) không phải là số nguyên tố.

Sample Input:

1000000007

Sample Output:

1