자연수 N이 주어졌을 때, 이 수가 소수(Prime Number)인지 아닌지 판별하는 프로그램을 작성하시오.

입력

첫째 줄에 정수 N이 주어진다.

출력

주어진 수가 소수이면 1을, 소수가 아니면 0을 출력한다.

제한 사항

• 2 ≤ N ≤ 1,000,000,000,000

예제 입력 1

999999999989

예제 출력 1

1

예제 입력 2

1000000000000

예제 출력 2

0