std::N

// problem #20

소수 판별

시간 제한 1.0초

자연수 N이 소수이면 1, 아니면 0을 출력하시오.

입력

첫 줄에 자연수 N.

출력

소수면 1, 아니면 0.

제한

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

예제

입력 1
7
출력 1
1
입력 2
1
출력 2
0
입력 3
9
출력 3
0