메뉴 건너뛰기

문제

01a12 주어진 정수 n의 최소 약수 구하기 3  

시간메모리제출 올바른 답 비율
1초64MB
662
176
26.6%


나의 횟수나의 최근 판정시도 성공 비율
176168
95.5%
주어진 정수 n의 최소 약수 구하기 

주어진 양의 정수 n의 1를 제외한 최소 약수를 구하는 프로그램을 작성하시오.

입력

첫번째 줄에 양의 정수 n이 주어진다. 단, n은 2,500 이하이다.

 

출력

첫번째 줄에 주어진 n의 1를 제외한 최소 약수를 출력한다. 

예시
1입력
10
출력
2
2입력
869
출력
11
3입력
2491
출력
47
위로