메뉴 건너뛰기

문제


시간메모리제출 회통과 회비율
1초64MB
3
2
66.7%
나의 횟수나의 판정시도 명성공 명비율
11
100.0%
출처
없음
출처
없음
문제

소풍을 앞두고 학생 \(N\)명을 모둠으로 나눈다. 한 모둠은 \(2\)명 이상이어야 하고, 모든 모둠의 인원은 같아야 한다. 그런 모둠을 \(2\)개 이상 만들 수 있으면 나누고, 만들 수 없으면 전원 한 모둠으로 활동한다.

학생 수 \(N\)을 입력받아, 같은 인원 모둠으로 나눌 수 있으면 YES, 한 모둠으로만 활동해야 하면 NO를 출력하시오.

\(2\) 이상의 정수 중 \(1\)과 자기 자신으로만 나누어떨어지는 수를 소수라 한다. 한 모둠으로만 활동해야 하는 인원 수가 소수이다.

입력

입력은 다음 형식으로 주어진다.

\(N\)

  • 첫째 줄에 정수 \(N\)이 한 줄로 주어진다.
  • 입력되는 값은 모두 정수이다.
  • \(2 \le N \le 10000\)
출력

다음 형식으로 출력한다.

첫째 줄에 YES 또는 NO 중 하나를 출력한다.

예시 1
입력
7
출력
NO
설명

\(7\)명은 \(2\)명 이상인 같은 인원 모둠을 여러 개로 나눌 수 없어 한 모둠으로 활동한다.

예시 2
입력
4
출력
YES
설명

\(4\)명은 \(2\)명씩 두 모둠으로 나눌 수 있다.

위로