[Easy] MagicDiamonds Topcoder SRM 524 Div1 Problem n이 소수가 아니라면 답은 자명하게 1 이다. n이 소수라면 n을 n-1과 1로 쪼개보자. n-1이 소수가 아니라면 조건을 만족하여 답이 2 가 된다. 이걸 만족하지 않는 유일한 경우는 n=3 뿐이다. 이 때는 답이 3 이다.