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

소수란 1보다 큰 자연수 중에서 1과 자기 자신만을 약수로 가지는 수입니다.

입력

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

출력

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

제한 사항

• 2 ≤ N ≤ 100,000

예제 입력 1

7

예제 출력 1

1

예제 입력 2

4

예제 출력 2

0