이면수와 임현수

자연수는 이면수와 임현수라는 두 기준으로 분류할 수 있다.

어떤 수가 이면수가 되려면 다음 조건을 모두 만족해야 한다.

1. 절대 계급에 속한다. 즉, 그 수는 4 이상이며 5가 아니다.
2. 10진수로 썼을 때 각 자리수의 합이 홀수이다.

어떤 수가 임현수가 되려면 다음 조건 중 하나 이상을 만족해야 한다.

1. 그 수 자체가 2 또는 4이다.
2. 그 수가 합성수이고, 소인수분해했을 때 서로 다른 소인수의 개수가 짝수이다.

이면수도 임현수도 아닌 수를 성경수라고 한다.

자연수 N이 주어졌을 때, N의 분류 결과를 출력하시오. N이 이면수이기만 하면 1, 임현수이기만 하면 2, 둘 다 아니면 3, 둘 다이면 4를 출력한다.

첫째 줄에 분류해야 하는 자연수 N이 주어진다. 1 <= N <= 2700을 만족한다.

첫째 줄에 분류 결과를 출력한다.

11은 절대 계급에 속하지만 각 자리수의 합이 1 + 1 = 2로 짝수이므로 이면수가 아니다. 또한 2나 4가 아니고 합성수도 아니므로 임현수도 아니다. 따라서 성경수이다.